网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知文法G是二义的，则对G的任意句型α（）
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能相同
C．最左推导和最右推导一定相同
D．可能存在两个不同的最左推导，但他们对应的语法树相同。
参考答案和解析
最左推导和最右推导对应的语法树必定相同
更多 “已知文法G是二义的，则对G的任意句型α（）A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导一定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同。” 相关考题
考题
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。A．aTB．+aC．a*a*aD．aT+a*a*a
考题
考察下列文法：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）处应选择（）A
T*FB
句型中第2个TC
句型中第1个TD
I
考题
填空题对于文法G，仅含终结符号的句型称为（）。
热门标签
最新试卷