NFA转化为DFA

NFA转化为DFA

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

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

                          

                                     

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

                                    

                                     

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

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

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

猜你喜欢

转载自blog.csdn.net/gabby____/article/details/81358279