5、已知文法G是无二义的，则对G的任意句型α（)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同

5、已知文法G是无二义的，则对G的任意句型α（)。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能相同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但他们对应的语法树相同

参考答案和解析
A

相关考题：

文法G产生的(50)的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子
查看答案
文法G产生的什么的全体是该文法描述的语言()。 A.句型B.终结符集C.非终结符集D.句子
查看答案
有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法
查看答案
LL(1)文法是无左递归、无二义性文法。()
查看答案
设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。 ASATBBCfSgDe
查看答案
简单优先文法是无二义性文法。() 此题为判断题(对，错)。
查看答案
设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 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定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的
查看答案
文法G产生的（ ）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子
查看答案
文法G产生的（）的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子
查看答案
若文法 G 定义的语言是无限集，则文法必然是（）。A、递归的B、前后文无关的C、二义性的D、无二义性的
查看答案
说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f
查看答案
文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）A、P+TB、PC、P+T+iD、i
查看答案
左线性文法是无二义性文法。
查看答案
已知文法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的一个句子对应于多个推导，则G是二义的。
查看答案
设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A、LL（1）文法B、二义性文法C、SLR（1）文法D、算法优先文法
查看答案
对于文法G，仅含终结符号的句型称为（）。
查看答案
单选题文法 G 产生的（）的全体是该文法描述的语言。A句型B终结符集C非终结符集D句子
查看答案
单选题若文法 G 定义的语言是无限集，则文法必然是（）。A递归的B前后文无关的C二义性的D无二义性的
查看答案
单选题文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）AP+TBPCP+T+iDi
查看答案
单选题设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）ALL（1）文法B二义性文法CSLR（1）文法D算法优先文法
查看答案
问答题说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|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的一个句子对应于多个推导，则G是二义的。A对B错
查看答案
填空题对于文法G，仅含终结符号的句型称为（）。
查看答案
判断题左线性文法是无二义性文法。A对B错
查看答案
热门标签