已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。
A: 0011
B: 1010
C: 1001
D: 0101
A: 0011
B: 1010
C: 1001
D: 0101
举一反三
- 乔姆斯基把文法分为四种类型，即0型、1型、2型、3型，其中上下文无关文法是：( ) A: 0型文法 B: 1型文法 C: 2型文法 D: 3型文法
- 已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。
- 已知文法G(S)为：S→Pa|Pb|cP→Pd|Se|f则该文法为 ( )。 A: LL(1)文法 B: SLR(1)文法 C: a和b 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}
- 已知文法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}