每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。

判断题每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。

1.判断题确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。

2.判断题NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。

3.单项选择题静态存储分配允许程序出现（）。

A.静态变量
B.递归过程
C.待定性质的名字
D.可变体积的数据项目

4.单项选择题L属性定义的自下而上计算中处理继承属性时需要引入（）。

A.综合属性
B.标记非终结符
C.标记终结符
D.L属性

5.单项选择题如果一个文法G是无二义性文法，对于任何一个句子，该句子（）。

A.最左推导和最右推导对应的语法树不同
B.可能存在两个不同的最左推导
C.可能存在两个不同的最右推导
D.仅存在一个最左推导和一个最右推导

6.单项选择题同心集合并可能会产生的冲突为（）。

A.移进-移进
B.移进-归约
C.归约-归约
D.二义

7.单项选择题LR（0）分析法，语法分析栈中存放的状态是识别规范句型（）的DFA状态。

A.活前缀
B.句柄
C.前缀
D.LR（0）项目

8.判断题后缀表示是语法树的一种线性表示。

9.判断题引用某个已被回收的存储单元就称为悬空引用。

10.判断题一个声明起作用的程序部分称为该声明的作用域。