Chomsky 定义的四种形式语言文法中，1 型文法又称为()文法。

[单选题]四种形式语言文法中，1型文法又称为（）文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法

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

2型文法又称为( )文法;3型文法又称为( )文法。2型文法又称为( )文法;3型文法又称为(

[单选题]文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。A . 短语文法B . 正则文法C . 上下文有关文法D . 上下文无关文法

[问答题] 乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？

[单选题]1型文法也称为（）。A . 短语文法B . 上下文有关文法C . 右线性文法D . 左性性文法

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

[填空题] （）又称为成文法。

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

[单选题]根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机E．有限自动机