NFA肯定化为DFA 并最小化DFA

把 NFA 肯定化为 DFA 的算法实现算法 1）转换思路spa 由非肯定的有限自动机出发构造与之等价的肯定的有限自动机的办法是肯定的有限自动机的状态对应于非肯定的有限自动机的状态集合，即要使转换后的DFA的每个状态对应NFA的一组状态。该DFA使用它的状态去记录在NFA读入一个输入符号后可能到达的全部状态，也就是说，在读入符号串a1a2a3…an以后,该DFA处在这样一个状态,该状态表示这个NF

>>阅读原文<<