从概率上下文无关语法生成的所有句子在语法上都是正确的吗?
Are all the sentences generated from a probabilistic context-free grammar are grammarly correct?
通过给上下文无关文法的每条规则一个概率,我们可以得到一个概率上下文无关文法。现在我们有了概率上下文无关文法和上下文无关文法。
所有句子均由概率上下文无关文法生成。基于上下文无关文法实现了文法识别器。
我想确认识别器会认为所有生成的句子都是语法正确的。对吗?
假设您为概率 CFG 中的每个产生式规则分配一个非零概率,则 PCFG 生成的每个字符串也可以从原始 CFG 派生。毕竟,PCFG 具有与 CFG 相同的规则,只是分配的权重会偏向生成特定字符串的概率。因此,如果原始 CFG 具有 属性 生成的所有字符串在语法上都是正确的,则生成的字符串在语法上始终是正确的。
通过给上下文无关文法的每条规则一个概率,我们可以得到一个概率上下文无关文法。现在我们有了概率上下文无关文法和上下文无关文法。
所有句子均由概率上下文无关文法生成。基于上下文无关文法实现了文法识别器。
我想确认识别器会认为所有生成的句子都是语法正确的。对吗?
假设您为概率 CFG 中的每个产生式规则分配一个非零概率,则 PCFG 生成的每个字符串也可以从原始 CFG 派生。毕竟,PCFG 具有与 CFG 相同的规则,只是分配的权重会偏向生成特定字符串的概率。因此,如果原始 CFG 具有 属性 生成的所有字符串在语法上都是正确的,则生成的字符串在语法上始终是正确的。