将NFA变成最小化DFA的方法

学习的时候总感觉这个遇到新的题目不会做，这里总结一下 整个流程是这样的 我们直接来看一个例子，使用上面的算法来实现我们最后的目标 (a|b)*ba(ab)* 我们先来画NFA 明确：开始状态和接受状态，终结状态要画两个圈,值得注意的是，由于*也可以代表出现了0次，10号状态也是接受状态 NFA画好了，我们继续采用子集构造算法,整个过程繁而不难 举个例子，对S1={1,2,3,5,8} 如果此时收到

>>阅读原文<<