以下题目根据自己做的和百度的，有错误望指正，应该不会有，顶多大题可能会有错
词法分析所依据的是 ( )。 (3分)
词法规则（构词规则）
已知有限自动机如下图， 有一状态集I={0，1}，则Ib为( ) 。 (3分)
{0,1}
{0}
φ
{1}
如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
bbaa
abba
abab
aabb
已知有限自动机如下图， 有一状态集I={Q,U}，则I
0
为( )。 (3分)
{V}
{Q,U,Z}
{V,Z}
{Q,U,V,Z}
已知有限自动机如下图， 有一状态集I={0，1}，则Ia为 ( ) 。 (3分)
{1}
{0,1}
{0}
φ
请用正规式表示C语言的这样的数：能被 5整除的十进制整数（ ）。 (3分)
(1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5)
(1|2|3|4|5|6|7|8|9) *(0|5) |(0|5)
(1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5) |(0|5)
(1|2|3|4|5|6|7|8|9)0*(0|5) |(0|5)
已知字母表={0,1}，请用正规式（ ）描述字母表上含有子串010的所有串。 (3分)
(0∣1)∗010
(010)∗
(0∣1)∗010(0∣1)∗
(0∣1)∗(010)∗(0∣1)∗
这题选择C,我第一眼想选D，可是发现中间的可能为空，
那么就可能不存在010，而C一定存在010，且可以组合出任意01字符
已知正规式为(0|10)*， 构造它的NFA为（ ）
已知有限自动机如下图，现采用子集法对其进行确定化， (40分)
（1）确定化得到的状态转换矩阵如下表1所示，请选择（①—⑥）将其补充完整；
(2)重命名后的状态转换矩阵是（ ）；
(3)确定化后的DFA是（ ）；（用状态转换图表示）
(4)对上面确定化后的DFA进行化简,化简过程如下表所示，请将（⑥-⑨ ）补充完整;
| 初始划分 | {0， 1， 3}，{2} |
|---|---|
| 考察{0， 1， 3} | {0,1,3}0={0,0,3}{0,1,3}1={2,2,2} {0,1,3}不可细分 最终分组为{0,1,3} {2] |
| 对{0,1,3} 取0作为代表，保留0，删除1和3 |
(5)化简后的最简DFA是（ ）。（用状态转换图表示）
新增的题
