设文法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: L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。
B: L = {anbmam|n,m≥1}
C: L = {anbnan|n≥1}
D: 其他选项皆不正确
举一反三
- 对下面文法，他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC，CB→BC ，aB→ab，bB→bb，bC→bc，cC→cc} A: L = {anbncn | n≥1} B: L = {anbmcm|n,m≥1} C: L = {anbmck|n,m,k≥1} D: 其他选项皆不正确
- 【单选题】设有文法 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}
- 设有语言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 |ε
- 设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。 A: Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB B: Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA C: Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB D: Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB
- 已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L A: S→Abb A→aA|a B→bB|b B: S→ABb A→Aa|a B→aBb|b C: S→aAb A→aAb|a D: S→Ab A→aAb|a