首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知文法G是无二义的,则对G的任意句型α()”相关的问题
第1题
如果文法G是无二义的,则它的任何句子α()

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

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

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

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

点击查看答案
第2题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导

点击查看答案
第3题
如果文法G存在一个句子,满足下列条件()之一时,则称该文法是二义文法。

A.该句子的最左推导与最右推导相同

B.该句子有两个不同的最左推导

C.该句子有两棵不同的最右推导

D.该句子有两棵不同的语法树

E.该句子的语法树只有一个

点击查看答案
第4题
一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。()

一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。()

点击查看答案
第5题
什么是推导?什么是最左推导?什么是最右推导?什么是语法树?
点击查看答案
第6题
对于文法的句型,其规范归约是指()。

A.最左推导过程

B.最左推导之逆过程

C.最右推导过程

D.最右推导之逆过程

点击查看答案
第7题
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()
点击查看答案
第8题
给出下列文法Gi(i=1,2,3,4),写出G的语言L(Gi),并给出L(Gi)中的任意两个句子的最左推导和最右推导

给出下列文法Gi(i=1,2,3,4),写出G的语言L(Gi),并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1:S→aa|aRa R→b|Rb (2)G2S→aSb|ab (3)C3:V→aaV|bc (4)G4=N→D|ND D→0 |1| 2 |…| 9

点击查看答案
第9题
自顶向下语法分析构造的推导是()。

A.最右推导

B.最左推导

C.任意推导

D.固定推导

点击查看答案
第10题
已知文法G[S]:E→E+T | T T→T*F| F F→(E)| i (1) 给出句型 (i+i)*i+i的最左推导及画出语法树; (2) 给出句型 (E+T)*i+F 的短语,素短语和最左素短语。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改