如果文法G是无二义的 则它的任何句子α（25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导
语法,文法,句子
已帮助 人
如果文法G是无二义的，则它的任何句子α(25)。
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：如果文法G无二义性，则最左推导和最右推导生成的语法树必定相同，只不过最左推导是先生长左边的枝叶，而最右推导是先生长右边的枝叶，对于D，如果有两个不同的最左推导，则必然有二义性。