A．青霉素VB．苯唑西林C．替卡西林D．哌拉西林E．舒巴坦 主要用于耐药金葡菌感染的半合成青霉素

A．短语结构

B．前后文无关

C．前后文有关

D．正规

在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

A．短语结构文法

B．上下文无关文法

C．上下文有关文法

D．正规文法

A. 短语文法

B. 上下文无关文法

C. 上下文有关文法

D. 正规文法

A．正则文法

B．上下文无关文法

C．上下文有关文法

D．短语文法

A．前后文无关文法

B． 正规文法

C． 二义性文法

D． 递归文法

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。

A．线性有限自动机

B．非确定的下推自动机

C．图灵机

D．有限自动机

A．非限制文法

B．正则文法

C．上下文有关文法

D．上下文无关文法