已知文法G[A]，它定义的语言描述为糧 (1) 。

G．[A]:A → 0B｜1C

B． → 1｜1A｜0BB

C． → 0｜0A｜1CC(1)

A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

1、已知文法 G1、已知文法 G(S):S→a| |(T)∧T→T,S|S⑴ 给出句子(a,(a,a))的最左推导并画出语法树；⑵ 给出句型((T,S),a)的

[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型

对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

[单选题]若文法G定义的语言是无限集，则文法必然是（）A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

[单选题]文法G[S]：S→xSx|y所描述的语言是______(n≥0)。A．(xyx)nB．xyxnC．xynxD．xnyxn

[单选题]文法G[S]：S→xSxy所描述的语言是（）（n0）。A . （xyx）nB . xyxnC . xynxD . xnyxn

[单选题]文法G产生的（）的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

[单选题]若文法G定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的

[单选题]已知某文法G[S]：S→OSO→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）″B.0″10″C.1″D.01″0

文法G[N]为:N→D|ND,D→0|1|2|3|4|5|6|7|8|9|,G[N]的语言是什么?文法G[N]为:N→D|ND,D→0|1|2|3|4|5|6|