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) 分别确定化和最小化
答案：
剩余部分见：编译原理第三版答案
