对下面文法,他的产生语言是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: 其他选项皆不正确
A: L = {anbncn | n≥1}
B: L = {anbmcm|n,m≥1}
C: L = {anbmck|n,m,k≥1}
D: 其他选项皆不正确
举一反三
- 中国大学MOOC: 对下面文法,他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC,CB→BC ,aB→ab,bB→bb,bC→bc,cC→cc}
- 已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。 A: {dambn|m≥0,n≥O} B: {dambn|m≥1,n≥0} C: {dambn|m≥0,n≥1} D: {dambn|m≥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: n=3,l=1,m=+1,s=+1/2 B: n=4,l=5,m=-1,s=+1/2 C: n=3,l=3,m=+1,s=-1/2 D: n=4,l=2,m=+3,s=-1/2
- 已知语言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