已知文法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}
A: {dambn|m≥0,n≥O}
B: {dambn|m≥1,n≥0}
C: {dambn|m≥0,n≥1}
D: {dambn|m≥1,n≥1}
举一反三
- 已知文法G1=(VT=a,b,d,VN=S,A,B,S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于()文法。 A: 0型 B: 上下文有关 C: 上下文无关 D: 正规
- 电子2s1的运动状态可表示为()。 A: n=2,l=0,m=0,s=+1/2 B: n=2,l=0,m=0,s=0 C: n=2,l=1,m=1,s=+1/2 D: n=2,l=0.m=-1,s=-1/2
- 对下面文法,他的产生语言是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: 其他选项皆不正确
- 一个组合电路有四个输入L、M、N和P,一个输出F;若L、M、N和P中没有相邻为1时,F输出为1。下列叙述错误的是: A: L=0,M=0,N=1,P=0时F=0 B: L=1,M=1,N=1,P=0时F=0 C: L=1,M=0,N=1,P=0时F=1 D: L=0,M=0,N=1,P=1时F=0
- 设a=1;b=2;c=3;d=4;m=1;n=1;执行语句(m=a>b)&&(n=c>d);后m,n的值 A: m=0,n=1 B: m=0,n=0 C: m=1,n=1 D: m=1,n=0