编译原理第二章课后作业

习题2.7

课本教材：编译原理（第二版）陈意云

算法2.4 从正规式构造NFA

1-NFA的性质

1. 只有一个终止状态
2. 没有边进入开始状态
3. 没有边离开终止状态

2-小总结

1. ｜状态合并的时候会添加新的开始状态和结束状态
2. ‘*‘ （星闭包运算）状态合并的时候会添加新的开始状态和结束状态
3. 连接运算的时候要进行状态合并

3-习题

习题答案

(a)

(b)

(c)

(d)

习题2.3

习题2.4

习题2.12

习题2.13

[]如果答案有误，请联系qq1031364436 电话☎️18720328626