1,判断一个文法是否存在二义性

                一个文法,如果它的一个句子有两棵或两棵以上的语法树,则称此句子具有二义性。如果一个文法含有二义性的句子,则该文法具有二义性。这里的二义性是指语法结构上的。如果一个句子具有二义性,那么对于这个句子的结构可能有多种“正确”的解释。通常情况下,句子的语义要通过其语法结构来定义,所以,二义性一般是有害的。

2,文法的二义性是否能够判定呢???

                文法的二义性是不可判定的。即不存在一个算法,它能在有限的步骤内确切地判定一个文法是否具有二义性。