若文法G定义的语言是无限集，则文法必然是（）

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

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

[单选题]文法S→aaSabc定义的语言是（）A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}

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

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

[单选题]在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法

[单选题]文法G所描述的语言是（）的集合A . 文法G的字母表V中所有符号组成的符号串B . 文法G的字母表V的闭包V*中的所有符号串C . 由文法的开始符号推出的所有终极符串D . 由文法的开始符号推出的所有符号串

[单选题]文法G：S→xSxy所识别的语言是（）A . xyxB . （xyx）*C . xnyxn（n≥0）D . x*yx*

[单选题]已知文法G[A]，它定义的语言描述为糧 (1) 。G．[A]:A → 0B｜1CB． → 1｜1A｜0BBC． → 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的个数相同

[多选题] 一个文法所描述的语言是（）；描述一个语言的文法是（）。A . 唯一的B . 不唯一的C . 可能唯一，也可能不唯一