网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

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

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

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

参考答案和解析
最左推导和最右推导对应的语法树必定相同
更多 “已知文法G是无二义的，则对G的任意句型α（)。A．.最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同” 相关考题
考题 文法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的句柄为（）A P+TB PC P+T+iD i
查看答案
考题 单选题设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A LL（1）文法B 二义性文法C SLR（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）处应选择（）A T*FB 句型中第2个TC 句型中第1个TD I
查看答案
考题 判断题文法G的一个句子对应于多个推导，则G是二义的。A 对B 错
查看答案
考题 填空题对于文法G，仅含终结符号的句型称为（）。
查看答案
考题 判断题左线性文法是无二义性文法。A 对B 错
查看答案
热门标签
最新试卷