设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) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 设文法G[V]：V→aaV｜bc该文法所对应的语言L(G)＝_______。
- 设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。