简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
标签: DFA 自动机
上传时间: 2013-12-23
上传用户:yzhl1988
一个根据所构造的确定有穷自动机进行识别句子的程序,识别由0,1所构成的字符串,并且该字符串不能含有两个连续的0.运行效果良好,是个值得参考的程序.
标签: 程序 字符串 识别 自动机
上传时间: 2014-11-28
上传用户:Amygdala
模拟砂堆的元胞自动机源代码。对于认识和学习元胞自动机(CA)很有帮助
标签: 自动机 模拟 源代码
上传时间: 2015-08-08
上传用户:cazjing
生命游戏的java源代码。基于元胞自动机的生命游戏,是学习和深入CA方法的很好例子。
标签: java 源代码 自动机
上传时间: 2013-12-20
上传用户:小鹏
编译原理中的NFA转换到DFA(自动机的转换)
标签: 转换 编译原理 自动机
上传时间: 2015-08-12
上传用户:许小华
一个形式语言与自动机的PPT..希望有需要的朋友笑纳
标签: 语言 自动机 纳
上传时间: 2015-09-15
上传用户:qq521
一个自动机的资料。.希望各位有需要的朋友下载
标签: 自动机
上传时间: 2013-12-15
上传用户:xinzhch
使用VC。NET2005并行实现著名的细胞自动机程序:生命游戏,模拟鲨鱼和小鱼的海洋环境。
标签: 2005 NET 并行 自动机
上传时间: 2015-09-23
上传用户:66666
使用VC。NET2005串行实现著名的细胞自动机程序:生命游戏,模拟鲨鱼和小鱼的海洋环境。
标签: 2005 NET 串行 自动机
上传用户:凤临西北
编译器词法分析 1. 设计扫描器的自动机; 2. 设计翻译、生成Token的算法; 3. 编写代码并上机调试运行通过。 • 要求:输入——源程序文件; 输出——(1)相应的Token序列; (2)关键字、界符表,符号表,常数表。
标签: Token 8226 Toke 编译器
上传时间: 2014-01-24
上传用户:邶刖