已知文法G是二义的，则对G的任意句型α（）A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导一定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同。
已知文法G是二义的，则对G的任意句型α（）
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能相同
C．最左推导和最右推导一定相同
D．可能存在两个不同的最左推导，但他们对应的语法树相同。
参考答案和解析
最左推导和最右推导对应的语法树必定相同
相关考题：
考察下列文法：G(VT，VN，E，P)其中：VT＝{+，*，(，)，i}VN＝{E，T，F}E是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+T
考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T
已知文法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
填空题对于文法G，仅含终结符号的句型称为（）。