「任意」上下文無關語法？

Question

長時間的崇拜者第一次詢價:)

我正在上派生從上下文無關文法確定有限狀態自動機的程序，並且我已經分配的文件，說明如何做到這一點保持指的是「任意概率上下文無關語法」，但從未定義與PCFG有關的「任意」含義。我假設他們的意思是「任何舊的PCFG」，但爲什麼不直接說「任何PCFG」？

這個詞也出現在幾個維基百科條目中。在the CFG page的頂部，提到了與CFG有關的任意性（「條款可以任意深入嵌套在子句中」），但沒有說明爲什麼有人會將PCFG或PCFG的子集稱爲任意。如果有人很好奇，這篇文章是Klein和Manning（2001）的解析和超圖;以及Klein和Manning（2001）的文章是。我也一直在閱讀他們有關這篇文章的另外兩篇文章（任意概率上下文無關文法和經驗界，理論模型和賓州樹庫的議程爲基礎的圖表分析器），它廣泛地使用該術語但從不解釋。

Answer 1

「任意」意思是「任何」，就像你在想什麼。它強調他們對PCFG沒有特殊的條件。至於爲什麼，如果你看看「任意PCFGs的表格解析框架」這樣的句子，那麼「任意」是比「任何」更好的單詞選擇。