最小化的DFA，它的状态数最小。

判断题最小化的DFA，它的状态数最小。

1.多项选择题程序语言的单词符号一般可以分为（）。

A.基本字
B.标识符
C.常量
D.算符
E.界符

2.多项选择题下列不属于banana的子串的是（）。

A.b
B.baa
C.babn
D.baan
E.nan

3.多项选择题对正规文法描述的语言，以下（）有能力描述它。

A.0型文法
B.1型文法
C.上下文无关文法
D.右线性文法
E.左线性文法

4.多项选择题栈式分配策略在下列哪些情况下行不通？（）

A.过程活动停止后，局部名字的值还必须维持
B.被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C.不遵守栈式规则的有Pascal语言和C语言的动态变量
D.Java禁止程序员自己释放空间

5.多项选择题语法分析的方法大致可分为哪两类？（）

A.算符优先分析法
B.自上而下分析法
C.自下而上分析法
D.LL（1）分析法

6.多项选择题根据优化所涉及的范围，可将优化分为（）。

A.局部优化
B.过程优化
C.全局优化
D.循环优化
E.四元式优化

7.多项选择题指出哪些串是自动机可接受的？（）

A.yyy
B.xx
C.yyyxy
D.yxxy
E.yx

8.多项选择题继承属性值的计算依赖于分析树中它的（）的属性值。

A.父结点
B.子结点
C.兄弟结点
D.父结点与子结点

9.多项选择题编译过程中，比较常见的中间语言有（）。

A.波兰表示
B.逆波兰表示
C.三元式
D.四元式

10.多项选择题ab*c*（a|b）c与下面的哪些串匹配？（）

A.acbbc
B.abbcac
C.abc
D.acc