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

30（）

A．1型文法

B．2型文法

C．3型文法

D．0型文法

下列事件按时间顺序排列正确的是

①甲午中日战争 ②鸦片战争 ③八国联军侵华战争 ④第二次鸦片战争

A．①②③④

B．②④①③

C．②③④①

D．④③②①