题目内容
（请给出正确答案）
![设有文法G[S]=（{S,B},{b},{S→b|bB,B→bS},S),该文法所描述的语言是](https://img2.soutiyun.com/shangxueba/askcard/2023-08/3/745/20230803151039211.jpg)
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}
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“设有文法G[S]=（{S,B},{b},{S→b|bB,B→bS},S),该文法所描述的语言是”相关的问题
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
A. 0011
B. 1010
C. 1001
D. 0101
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
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 ) ) 的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出（即填写右下图中符号 “=” 右边的值）。
A、L = { ω | ω是括号匹配的串 }
B、L = { ω | ω是包含括号的串 }
C、L = { ω | ω是包含两个S的串 }
D、L = { ω | ω是至少包含两个S的串 }
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
