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

搜题

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

提问人：网友fy0822 发布时间：2022-01-06

[单选题]

对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是

A.L = {anbmak|n,m,k≥1}

B.L = {anbmam|n,m≥1}

C.L = {anbnan|n≥1}

D.其他选项皆不正确

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有3位网友选择 A，占比33.33%
· 有3位网友选择 D，占比33.33%
· 有2位网友选择 C，占比22.22%
· 有1位网友选择 B，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“对下面文法G=（{S, A}，{a, b}，{S→ABA, A→Aa|a, B→bB|b}，S），产生的语言是”相关的问题

第1题

令文法G[S]为：S->aAbBd A->Ab| a B->c | d aabbcd是文法G的一个句子，指出这个句子的句柄是（）

A、a

B、ab

C、c

D、d

点击查看答案

第2题

已知文法G[S]: S->AB A->a B->bB|ε 则LR(1)项目集I={S->.AB, #}的闭包为（）

A、S->.AB, # A->.a, b/#

B、S->.AB, # A->.a, b B->.bB, #

C、S->.AB, #

D、S->.AB, # A->.a, b/ε

点击查看答案

第3题

已知文法G(S)为：

S→aAcBd

A→B|A+B

B→S*|(

(1)求出文法的FIRSTVT集和LASTVT集；

(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。

点击查看答案

第4题

设文法G(S)为： S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是语言中的元素的是 ______。

A、10100010011011

B、0101001110010010

C、1101010011110111

D、1010011101101010

点击查看答案

第5题

考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L(G) 的一个正规表达式。b)试构造语言

8.考虑如下文法G[S]:

S→0S|1S|1A

A→0B | 1B

B→ε

a) 试构造语言为L(G) 的一个正规表达式。

b)试构造语言为L(G)的一个有限自动机。

点击查看答案

第6题

以下文法消除左递归后，正确的结果是（） A → Aaa | Abb | dd | ee

A、A → ddB | eeB B → aaB | bbB | ε

B、A → aaB | bbB B → ddB | eeB | ε

C、A → Bdd | Bee B → aaB | bbB | aa | bb

D、A → ddB | eeB B → aaB | bbB | aa | bb

点击查看答案

第7题

对于文法G(S)： S → BA A → BS | d B → aA | bS | c 该文法对应的预测分析表是

A、a b c d # S A A → d B B → aA B → bS B → c

B、a b c d # S S→ BA A A→ BS A → d B B → aA B → bS B → c

C、a b c d # S S → BA S→ BA A A → BS A→ BS A → d B B → aA B → bS B → c

D、a b c d # S S → BA S → BA S→ BA A A → BS A → BS A→ BS A → d B B → aA B → bS B → c

点击查看答案

第8题

2.考虑文法G[S]: (0) S’→S (1) S→rD (2) D→D,i (3) D→i 给出此文法的SLR（1）分析表。

点击查看答案

第9题

设文法G(S)为：S→0A A→1B B→0|0S 则L(G)为_________。

A、L1=｛（01）n 0|n>=1｝

B、L2=｛（010）n |n>=1｝

C、L3=｛0（10）n |n>=1｝

D、L4=｛（010）n |n>=0｝

点击查看答案

第10题

1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n >=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n >=0 } (2) { anbm | n,m>=1 } (3) {anbmck | n,m,k>=0 }

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

江苏2024自考报名费收费标准费用大约是多少自考本科报名时间2024具体时间已公布自考本科报名时间是什么时候具体日期几月几日 2024年10月新生自考报名截止时间几号开始注册北京自考报名时间几月份报考自考报名时间一般在几月什么时候报名湖南自考报名时间是每年的几月份怎么报名自考专升本超详细的3个步骤是什么安徽自考报名时间每年什么时候报考自考药学专业报考条件是什么考试科目有哪些

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次