设有语言L（G）={有相同个数（0个或n个）的a和b组成的句子},满足对L（G）描述的正确的正规式或文法是（）
A: （（ab）*（ba）*）*
B: （（a|b）*（b|a）*）*
C: S::=aSb| ab | ε
D: S::=SS | aSb| bSa |ε
A: （（ab）*（ba）*）*
B: （（a|b）*（b|a）*）*
C: S::=aSb| ab | ε
D: S::=SS | aSb| bSa |ε
举一反三
- 设有语言L(G)＝(有相同个数(0或n)的a和b组成的句子)，满足对L(G)描述的正确的文法是_______和_______。 A: S→abS｜ε B: S→aSbS｜bSaS｜ε C: S→aSb｜ab｜ε D: S→SS｜aSb｜bSa｜ε
- 【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}
- 设文法G有如下产生式 S→aB│bA；A→a│aS│bAA；B→b│bS│aBB；则L(G)的内容是____ A: L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。 B: L = {anbmam|n,m≥1} C: L = {anbnan|n≥1} D: 其他选项皆不正确
- 下列文法哪个是左递归的？ A: G[S]: S->aSb|a B: G[S]: S->Sa|a C: G[S]: S->aS|a D: G[S]: S->Ab|a A->Bb|c B->Sc|d
- 设有文法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})