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

[单选题]

设有文法G[S]=（{S,B},{b},{S→b|bB,B→bS},S),该文法所描述的语言是

A.L(G)={bn|n＞=0}

B.L(G)={b2n|n＞=0}

C.L(G)={x2n+1|n＞=0}

D.L(G)={x2n+1|n＞=1}

提问人：网友黄平 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

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

ABCD

提交我的答案

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

登录/注册

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设有文法G[S]=（{S,B},{b},{S→b|bB,B→…”相关的问题

第1题

考虑如下文法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)的一个有限自动机。

点击查看答案

第2题

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

A. 0011

B. 1010

C. 1001

D. 0101

点击查看答案

第3题

设有文法G={{S}，{a}，{S→SaS

ε}，S}，该文法是（）

A. LL（1）文法

B. 二义性文法

C. SLR（1）文法

D. 算法优先文法

点击查看答案

第4题

文法G［S］为： S→S;G｜G G→G(T)｜H H→a｜(S) T→T+S｜S (1) 构造G［S］的算符优先关系表，并判断G［S］是否为算符优先文法。 (2) 给出句型a(T+S);H;(S)的短语、句柄、素短语和最左素短语。 (3) 给出a;(a+a)和(a+a)的分析过程，说明它们是否为G［S］的句子。

点击查看答案

第5题

对于文法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

点击查看答案

第6题

x面上平行于x轴的正应力分量

A、σxx

B、σyy

C、σzz

D、τxy

点击查看答案

第7题

1、给定文法G[S]: S →（L）| a L → L , S| S 如下是相应于G[S]的一个属性文法： S →（L） { S.num := L.num +1; } S →a { S.num := 0; } L → L1 , S { L.num := L1.num + S.num; } L → S { L.num := S.num; } 下图分别是输入串 ( a，( a ) ) 的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出（即填写右下图中符号 “=” 右边的值）。

点击查看答案

第8题

文法： S → ( ) S → (S) S → SS 产生的语言是什么（）

A、L = { ω | ω是括号匹配的串 }

B、L = { ω | ω是包含括号的串 }

C、L = { ω | ω是包含两个S的串 }

D、L = { ω | ω是至少包含两个S的串 }

点击查看答案

第9题

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 }

点击查看答案