2017计科01-08编译原理模拟测试--chap03新题

以下题目根据自己做的和百度的，有错误望指正，应该不会有，顶多大题可能会有错
词法分析所依据的是 ( )。 (3分)

词法规则（构词规则）

已知有限自动机如下图， 有一状态集I={0，1}，则I​b为( ) 。 (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是（ ）。（用状态转换图表示）

新增的题