长期仰慕者第一次询问者:)
我正在开发一个程序，该程序从上下文无关语法中推导出确定性有限状态自动机，而我被分配的论文解释了如何做到这一点，一直提到“任意概率上下文无关语法”，但从未定义与 PCFG 相关的“任意”的含义。我认为他们的意思是“任何旧的 PCFG”，但为什么不直接说“任何 PCFG”呢？
该术语也出现在几个维基百科条目中。在CFG 页面的顶部，提到了与 CFG 相关的任意性（“子句可以任意深度地嵌套在子句中”），但没有明确说明为什么有人将 PCFG 或 PCFG 的子集称为任意.
如果有人好奇，这篇论文是Klein 和 Manning 的Parsing and Hypergraphs (2001)；我还阅读了他们与这篇文章相关的另外两篇论文（An Agenda-Based Chart Parser for Arbitrary Probabilistic Context-Free Grammars and Empirical Bounds、Theoretical Models 和 Penn Treebank），它们广泛使用了这个术语，但从不解释它任何一个。