DFA化简

实现DFA转化为NFA，功能比较简单，但程序结构比较合理

2017-05-06 135 DFA化简

DFA状态最少化的算法，即DFA的最小化

2014-01-05 77 DFA化简

简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态

2013-12-23 126 DFA化简

这是最简单的DFA实现，使用时注意修改文件路径！有兴趣的可以修改为一次文件扫描或者使用内存数组。

2015-09-11 64 DFA化简

2013-12-19 126 DFA化简

2013-12-17 55 DFA化简

2015-11-14 82 DFA化简

实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA 　N一定存在一个DFA　Ｍ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示...

2014-01-19 167 DFA化简

DFA化简 热门资料