“任意”上下文无关语法？

Question

长时间的崇拜者第一次询价:)

我正在上派生从上下文无关文法确定有限状态自动机的程序，并且我已经分配的文件，说明如何做到这一点保持指的是“任意概率上下文无关语法”，但从未定义与PCFG有关的“任意”含义。我假设他们的意思是“任何旧的PCFG”，但为什么不直接说“任何PCFG”？

这个词也出现在几个维基百科条目中。在the CFG page的顶部，提到了与CFG有关的任意性（“条款可以任意深入嵌套在子句中”），但没有说明为什么有人会将PCFG或PCFG的子集称为任意。如果有人很好奇，这篇文章是Klein和Manning（2001）的解析和超图;以及Klein和Manning（2001）的文章是。我也一直在阅读他们有关这篇文章的另外两篇文章（任意概率上下文无关文法和经验界，理论模型和宾州树库的议程为基础的图表分析器），它广泛地使用该术语但从不解释。

Answer 1

“任意”意思是“任何”，就像你在想什么。它强调他们对PCFG没有特殊的条件。至于为什么，如果你看看“任意PCFGs的表格解析框架”这样的句子，那么“任意”是比“任何”更好的单词选择。