编译原理(第3版-王生原)课后习题答案-第三章

1.构造下列正规式相应的 DFA。
(1)1(0|1) *101
(2)1(1010* |1(010)*1) *0
(3)a((a|b)* |ab*a)*b
(4)b((ab)* bb)*ab

答案：(2)(3)(4)略。 写1个(1)体现解题思路。

2.已知 NFA= ((x,yz),{0,1}M,{x},{z})，其中:
M(x,0)={z}, M(y,0)={x,y}, M(z,0)={x,z}, M(x,1)={x}, M(y,1)= , M(z,1)={y}，构造相应的 DFA。

答案：

3.将下图确定化。

答案：

4.将下图的 (a) 和 (b) 分别确定化和最小化

答案：

剩余部分见：编译原理第三版答案