1,判断一个文法是否存在二义性
一个文法,如果它的一个句子有两棵或两棵以上的语法树,则称此句子具有二义性。如果一个文法含有二义性的句子,则该文法具有二义性。这里的二义性是指语法结构上的。如果一个句子具有二义性,那么对于这个句子的结构可能有多种“正确”的解释。通常情况下,句子的语义要通过其语法结构来定义,所以,二义性一般是有害的。
2,文法的二义性是否能够判定呢???
文法的二义性是不可判定的。即不存在一个算法,它能在有限的步骤内确切地判定一个文法是否具有二义性。

本文探讨了文法的二义性及其危害,指出文法的二义性是不可判定的。提供了消除文法二义性的方法,包括从语义解释和重构无二义性文法。此外,还详细介绍了文法化简的步骤,如删除无用非终结符号、单产生式和ε产生式,以及识别和处理不可达文法符号。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



