简化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(自动机的转换)...
一个形式语言与自动机的PPT..希望有需要的朋友笑纳...
一个自动机的资料。.希望各位有需要的朋友下载...
使用VC。NET2005并行实现著名的细胞自动机程序:生命游戏,模拟鲨鱼和小鱼的海洋环境。...
使用VC。NET2005串行实现著名的细胞自动机程序:生命游戏,模拟鲨鱼和小鱼的海洋环境。...
编译器词法分析 1. 设计扫描器的自动机; 2. 设计翻译、生成Token的算法; 3. 编写代码并上机调试运行通过。 • 要求:输入——源程序文件; 输出——(1)相应的Toke...