已知文法G是无二义的,则对G的任意句型α()。A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能相同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但他们对应的语法树相同
已知文法G是无二义的,则对G的任意句型α()。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能相同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但他们对应的语法树相同
参考答案和解析
最左推导和最右推导对应的语法树必定相同
相关考题:
已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A、句型中第一个TB、T+TC、ID、T*F
单选题已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()AT*FB句型中第2个TC句型中第1个TDI
判断题左线性文法是无二义性文法。A对B错