四种形式语言文法中，1型文法又称为（）文法。

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

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

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

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

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

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

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

[单选题]文法S→abC，bC→ad是几型文法？（）A . 0型文法B . 1型文法C . 2型文法D . 3型文法

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

[单选题]在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的A．短语B．上下文有关C．上下文无关D．正则