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

题目内容 (请给出正确答案)

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

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

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

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

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


参考答案和解析
A
更多 “5、已知文法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 错