首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

下面哪个文法存在左递归:( )

A.S→I|o I→i(B)S E E→eS|ε B→t|f

B.S→Qc|c Q→Rb|b R→Sa|a

C.C→dD|D D→(C)|i B→bB|e

D.S→AAaB A→aA|e

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面哪个文法存在左递归:() A.S→I|o I→i(B)S…”相关的问题
第1题
下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→(E)DE→a

下面哪个文法是左递归的()。

AE→E+T|T

BT→F*T

CE→(E)

DE→a

点击查看答案
第2题
试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

点击查看答案
第3题
在自上而下语法分析中,文法需要消除的递归包含哪两种类型()?

A.直接左递归

B.直接右递归

C.间接左递归

D.间接右递归

点击查看答案
第4题
以下有关消除间接左递归,描述正确的是()。

A.非终结符排序不同,消除左递归的结果可能不同

B.不能改变文法的开始符号

C.消除左递归后的结果形式上可能不同,但它们是等价的

D.以上都对

点击查看答案
第5题
下面哪个文法具有二义性()。AA→AA|(A)|BE→E+T|TCE→(E)DE→a

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

点击查看答案
第6题
考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
点击查看答案
第7题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集,则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第8题
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间
(背包问题)设有一个背包可以放入的物品的重量为5,现有n件物品,重量分别为w[1],w[2],…,w[n]。间

能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示:此背包问题的递归定义如下:)

点击查看答案
第9题
2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法

2型文法也称为()。

A短语文法

B上下文无关文法

C右线性文法

D左性性文法

点击查看答案
第10题
1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法

1型文法也称为()。

A短语文法

B上下文有关文法

C右线性文法

D左性性文法

点击查看答案
第11题
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改