简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)
简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态...
简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态...
一个根据所构造的确定有穷自动机进行识别句子的程序,识别由0,1所构成的字符串,并且该字符串不能含有两个连续的0.运行效果良好,是个值得参考的程序....
模拟砂堆的元胞自动机源代码。对于认识和学习元胞自动机(CA)很有帮助...
生命游戏的java源代码。基于元胞自动机的生命游戏,是学习和深入CA方法的很好例子。...
编译原理中的NFA转换到DFA(自动机的转换)...