从概率上下文无关文法生成的所有句子都是语法正确的吗？

Question

通过为上下文无关文法的每个规则赋予概率，我们可以得到概率上下文无关文法。现在我们有了概率上下文无关文法和上下文无关文法。

所有句子都是由概率上下文无关文法生成的。基于上下文无关文法实现语法识别器。

我想确认识别器会认为所有生成的句子都是语法正确的。是对的吗？

Answer 1

假设您为概率CFG中的每个产生式规则分配了一个非零概率，则PCFG生成的每个字符串也可以从原始CFG派生。毕竟，PCFG具有与CFG相同的规则，只是分配的权重偏向于生成特定字符串的概率。因此，只要原始CFG具有所有生成的字符串都是语法正确的属性，那么生成的字符串在语法上始终是正确的。