A: S→abS｜ε
B: S→aSbS｜bSaS｜ε
C: S→aSb｜ab｜ε
D: S→SS｜aSb｜bSa｜ε
举一反三
- 设有语言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 |ε
- 【单选题】设有文法 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]=({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})
- 下列文法哪个是左递归的？ 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→ (L) | aL→ L, S | S( a, a) 是L(G[S])的句子，则该句子的句柄是
内容
- 0
下列文法中，生成的语言是[img=219x36]18035825c53a6ba.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 1
下列文法中，生成的语言是[img=219x36]1803958e27bf0a1.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 2
下列文法中，生成的语言是[img=219x36]18036d67930bcbe.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 3
下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为（）。 G[S]: S→aTb〡, T→R R→R/S〡S
- 4
文法G(S)：S → aTb | ,T → RR → R/S | S的句型aR/aSb/aTb/,b 的最左素短语是