2009年10月28日
摘要: 这篇文章的代码所描述的算法在这里有详细的说明。
Epsilon-NFA到NFA的目标主要是产生一个没有Epsilon边的，跟原状态图等价的新状态图。过程不复杂，首先从起始状态开始，寻找所有Epsilons边到达的对象的集合，然后复制这个集合的所有状态包含的非Epsilon状态。其实状态做完之后，寻找所有能够产生非Epsilon边的状态然后重复这个过程，最后NFA就出来了。代码如下：
阅读全文
posted @
2009-10-28 04:34 陈梓瀚(vczh) 阅读(2444) |
评论 (7) |
编辑 收藏