相关考题
-
单项选择题
如果文法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.它们的状态数相等
