已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？
举一反三
- 有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 设G[S]是给定文法,则文法G定义的语言L(G)描述为:。
- 设有文法G[S]=({S，B},{b},{S->b|bB,B->bS},S)，该文法所描述的语言是（） A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})
- 从供选择的答案中，选出应填入 的正确答案已知文法G[S]的产生式如下：S → (L)|aL → L,S|S属于L(G[S])的句子是 A: a B: a,a C: (L) D: (L,a)