单选题
如果文法G是无二义的,则它的任何句子α
(25)
。
A、
最左推导和最右推导对应的语法树必定相同
B、
最左推导和最右推导对应的语法树可能不同
C、
最左推导和最右推导必定相同
D、
可能存在两个不同的最左推导,但它们对应的语法树相同
【正确答案】
A
【答案解析】
[解析] 如果文法G无二义性,则最左推导和最右推导生成的语法树必定相同,只不过最左推导是先生长左边的枝叶,而最右推导是先生长右边的枝叶,对于D,如果有两个不同的最左推导,则必然有二义性。
提交答案
关闭