首页 > 公务员考试

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

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

答案

查看答案

发布时间：2023-03-09

第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为文法的开始符号)。()

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP