“任意”上下文免费语法？

Question

长期崇拜者第一次询问者：）

我正在开发一个程序，它从无上下文语法中派生出一个确定性的有限状态自动机，而我已经分配的论文解释了如何做到这一点，一直指的是“任意概率无上下文语法”，但从未定义与PCFG相关的“任意”含义。我认为他们的意思是“任何旧的PCFG”，但为什么不只是说“任何PCFG”？

该术语也出现在几个维基百科条目中。在the CFG page的顶部，提到与CFG有关的任意性（“条款可以任意深入地嵌套在条款中”），但不清楚为什么有人会提到PCFG或PCFG的子集任意。

如果有人好奇，那么论文是Klein和Manning（2001）的 Parsing and Hypergraphs ;我还阅读了另外两篇与此相关的论文（基于议程的图表解析器，用于任意概率上下文无关语法和经验界，理论模型和宾夕法尼亚大学银行）广泛使用该术语但从未解释过。

Answer 1

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