命的一个重要特征就是能够自我繁殖,也就是自我复制。那么,程序能自我复制么?更一般的,一个系统上的构形能自我复制么?答案是肯定的,早在60年代的时候,著名科学家Von Neumann就研究过能够自我复制的细胞自动机,并从理论上证明了它是可能的。后来,随着人工生命的兴起,科学界兴起了研究自我复制的细胞自动机的热潮。在这个程序中,你能看到Langton的自我复制圈、chou的自我复制程序还有Langton的蚂蚁细胞自动机等等。
标签: 特征
上传时间: 2014-05-30
上传用户:GHF
设计目的 1. 程序的方法实现语法分析的LL(1)方法。手工构造词法分析程序 。 2. 锻炼自己的编写程序的能力和独立的编程思维能力。提高自己的编程能力。 3. 熟悉编译原理词法分析和语法分析的方法,加深对基本方法的了解。 4. 让我们更家进一步的理解编译原理,更好的的学习它的一些思路,掌握编译原理的理论基础。 5.让我们更加熟悉编程语言的运用和编程的技巧。更加了解编程的思维方式。 6. 采用自动机这种方法来设计词法分析程序,使思路更加清晰,不会产生思维混乱错误。
上传时间: 2013-12-16
上传用户:netwolf
在flashmx下编写的程序,解释并演示元胞自动机规则,并进行动画演示
上传时间: 2015-05-07
上传用户:ccclll
并行程序设计,细胞自动机问题,运行环境,VC6.0
上传时间: 2015-06-06
上传用户:woshiayin
课程设计中的,简单的利用自动机来实现的词法分析。可以分辨出哪一个是短语。
标签:
上传时间: 2015-08-30
上传用户:561596
语法分析器lex和词法分析器yacc的C++语言实现 1.Lex (1)Lex输入文件的解析 (2)正规表达式的解析 (3)一个正规表达式到NFA的转换算法实现 (4)多个NFA的合并 (5)NFA的确定化和最小化算法实现 (6)返回状态与返回内容的对应 2.Yacc (1)Yacc输入文件的解析 (2)上下文无关文法到对应LR(1)文法的下推自动机的构造 (3)LR(1)文法的下推自动机到相应分析表的构造 (4)LR(1)总控程序的构造(查表程序) (5)符号表的构建与相应管理程序 (6)语义动作程序的加入 环境:Visual Studio.NET 2003
上传时间: 2013-12-09
上传用户:zxc23456789
气象景象的模拟 :对气象景象中的云彩、雾、雨雪、海浪等不规则物体的建模及模拟方法进行了综述性介绍,对描述云彩的中点置 换法、描述烟雾的细胞自动机模型、描述雨雪的粒子系统和海浪的模拟方法展开了讨论,并指出了今后的研究重点。
上传时间: 2014-01-14
上传用户:GHF
k中心点 编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1.把正规式转换为NFA 2.将NFA确定化为DFA • #作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
上传时间: 2014-08-12
上传用户:lps11188
初始化元胞状态,模拟元胞自动机的演化过程
上传时间: 2016-01-09
上传用户:pompey
蚁群算法( ant colony algorithm) 是由意大利学者 Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界 中蚂蚁集体寻径的行为而提出的一种基于种群的启发 式仿生进化系统。蚁群算法包含两个基本阶段:适应阶 段和协作阶段。在适应阶段,各候选解根据积累的信息 不断调整自身结构。在协作阶段,候选解之间通过信息 交流,以期望产生性能更好的解,这类似于学习自动机 的学习机制。蚁群算法最早成功应用于解决著名的旅 行商问题(t raveling salesman problem , TSP) ,该算法采 用了分布式正反馈并行计算机制,易于与其他方法结 合,而且具有较强的鲁棒性[325 ] 。 蚁群算法创立十多年来,无论在算法理论还是在算 法应用方面都取得了很多突破性研究进展。
标签: algorithm Dorigo colony ant
上传时间: 2016-01-18
上传用户:xyipie