長年の崇拝者初めての質問者:)
私は文脈自由文法から決定論的有限状態オートマトンを導出するプログラムに取り組んでいます、そしてこれを行う方法を説明する私が割り当てられた論文は「任意の確率的文脈自由文法」を参照し続けますが、決して定義しませんPCFGに関連する「任意」の意味。「古いPCFG」という意味だと思いますが、「PCFG」とだけ言ってみませんか？
この用語は、いくつかのウィキペディアのエントリにも表示されます。CFGページの上部には、CFGに関連する恣意性への参照があります（「句は句内に任意に深くネストできます」）が、誰かがPCFGまたはPCFGのサブセットを任意として参照する理由は明確ではありません。 。
誰かが興味を持っている場合のために、論文はKlein and Manning（2001）によるParsingandHypergraphsです。私はまた、この用語に関連する他の2つの論文（任意の確率的文脈自由文法と経験的境界、理論モデル、およびペンツリーバンクのためのアジェンダベースのチャートパーサ）を読んでいますが、この用語は広範に使用されていますが、説明はありませんまた。