已知语言L={anbbn|n3=1},则下列文法中,()可以产生语言L。
A: Z®aZb|abA®aAb|b
B: A®aAbbA®b
C: A®AbBA®aA|a
D: Z®aAbA®aAb|b
A: Z®aZb|abA®aAb|b
B: A®aAbbA®b
C: A®AbBA®aA|a
D: Z®aAbA®aAb|b
D
举一反三
- 下列文法能够产生语言[img=114x21]17e0bf5ce002ea1.png[/img]的是()。 A: Z→aZb|aAb|bA→aAb|b B: A→aAbA→b C: Z→AbBA→aA|aB→bB|b D: Z→aAbA→aAb|b
- 已知语言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
- 已知直线AB,且,则直线AB正反方位角之间的关系为()。 A: aAB=aBA+180° B: aBA=aAB±180° C: aBA=aAB+180° D: aAB=aBA±180°
- 已知直线AB,且YA<YB,则直线AB正反方位角之间的关系为() A: aAB=aBA+180 B: aAB=aBA-180 C: aBA=aAB+180 D: aAB=aBA±180
- 能够产生语言[img=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε
内容
- 0
文法G[Z]和语言L(G[Z])存在如下关系:
- 1
上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
- 2
下列文法中,( )不是产生语言{a2n+1|n>=1}的文法 A: A→aBaB→a|aBa B: A→aBB→aa|Baa C: A→aAAA→a D: A→aBBB→a|aBB E: A→aBB→aa|Baa
- 3
已知文法G[S]为:S-> 0S11| 01 该文法描述的语言是:( ) A: L={0n12n |n≥1} B: L={0n+112n |n≥0} C: L={0m1n |m、n≥0} D: L={0n+112n+1 |n≥0}
- 4
已知语言L={xnyyn|n>=1},则下述文法中,可以产生语言L() A: 1.Z→xZy|xAy|y 2.A→xAy|x B: 1.A→xAy 2.A→x C: 1.Z→AyB 2.A→xA|x 3.B→yB|y D: 1.Z→xAy 2.A→xAy|y