单项选择题
如果文法G是无二义的，则它的任何句子（）
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
点击查看答案
相关考题
-
单项选择题
文法G：S→xSx|y所识别的语言是（）
A.xyx
B.（xyx）*
C.xnyxn（n≥0）
D.x*yx* -
单项选择题
如果L（M1）=L（M2），则M1与M2（）。
A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等 -
单项选择题
词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）
A.词法分析器应作为独立的一遍
B.词法分析器作为子程序较好
C.词法分析器分解为多个过程，由语法分析器选择使用
D.词法分析器并不作为一个独立的阶段
