与下面的DFA等价的正规式是（）。

单项选择题与正规式0（0∣10）*1相对应的DFA是（）。

A.
B.
C.
D.

单项选择题假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是（）。

A.>=
B.case
C.and
D.100

单项选择题​关于NFA定义，下列说法不正确的是（）。

A.字母表必须是有穷集合
B.初始状态集合不能为空
C.终止状态集合不能为空
D.状态集合须是有穷集合

多项选择题对以下四元式程序，对其中循环进行优化，可采取的循环优化措施有（）。

A.合并已知量
B.代码外提
C.强度消弱
D.删除归纳变量

多项选择题设有基本块如下：假设L、M和N 是出基本块后的活跃变量，对于上述程序可以采取的局部优化措施有（）。

A.删除公共子表达式
B.删除无用赋值
C.合并已知量
D.代码外提