NFA转化为DFA

NFA转化为DFA

       NFA转化为DFA的一种常用方法是子集法。我是参照《编译原理及实践教程》来实现的。这里,

引用该书中内容来加以阐述。

                           NFA转化为DFA

                                      NFA转化为DFA

          直接看这些概念应该会很无聊,下面,引用该书中的一个例子,来加以阐述。

                                     NFA转化为DFA

                                      NFA转化为DFA

        相信看了这些概念和例子之后,你就能够实现NFA转化为DFA的算法了。如果还觉得有问题的话,可以

参考我实现的代码,可以到这里下载(注:这里的代码与之前的文章《DFA算法的实现与最小化》中的代码是

一样的,如果你已经下载了,就不用再下载了)