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

（59）处填（）。

单项选择题（58）处填（）。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题（25）处填（）。

A．多样性
B．多样性、集成性
C．多样性、集成性、交互性
D．多样性、集成性、交互性、可扩充性

单项选择题（57）处填（）。

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
F．线性有限自动机

单项选择题（56）处填（）。

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
F．线性有限自动机

单项选择题（23）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多

单项选择题（22）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多

单项选择题（21）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多

单项选择题（20）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多

单项选择题（19）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多

单项选择题（18）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多