编译原理——NFA到DFA的转换

由于在课上留的习题中对NFA和DFA的转换在实操中有一定问题，在网上查找又都是具有ε-转移的NFA转移到DFA的，所以自己写了一篇。
课上老师讲了两种方法，分别是转移函数法和子集法。

转移函数法

以习题为例：表示能被5整除的数，下图是NFA（老师给的参考答案中给的）
在这里，对于输入的字符便于表示，0代表0，1代表1-4，6-9，5代表5。

状态转移矩阵：

发现有{A,B}，在表格中进行修改补充，在某一输入下他所转移到的状态即其中元素A,B所会转移到的状态的并集，或者可以叫做和，得到下表：

画图即可，注意开始状态只能有一个，而结束状态是只要子集里面有结束状态，那么他就是结束状态，这句话前半句是规定，后半句是我根据实际经验得到的，如果有问题欢迎指正。

子集法

个人觉得子集法有点麻烦，所以不怎么用它，放一张PPT。

具有ε-转移的NFA转移到DFA，则可以通过将其转换为NFA再用以上办法将其转换成DFA。