NFA转化为DFA
NFA转化为DFA
NFA转化为DFA的一种常用方法是子集法。我是参照《编译原理及实践教程》来实现的。这里,
引用该书中内容来加以阐述。
直接看这些概念应该会很无聊,下面,引用该书中的一个例子,来加以阐述。
相信看了这些概念和例子之后,你就能够实现NFA转化为DFA的算法了。如果还觉得有问题的话,可以
参考我实现的代码,可以到这里下载(注:这里的代码与之前的文章《DFA算法的实现与最小化》中的代码是
一样的,如果你已经下载了,就不用再下载了)