虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

自动机

计算机控制系统的控制程序具有有限状态自动机(FA)的特征,可以用有限状态机理论来描述。有限自动机(FiniteAutomataMachine)是计算机科学的重要基石,它在软件开发领域内通常被称作有限状态机(FiniteStateMachine),是一种应用非常广泛的软件设计模式。
  • 这是我在别人的工作基础上编写的生命游戏(life game)演示程序

    这是我在别人的工作基础上编写的生命游戏(life game)演示程序,可以比较不同初始条件或繁衍条件产生的不同演化结果。 生命游戏是细胞自动机的一种,以模拟生命的某种繁衍过程。根据不同的生命繁衍条件,可以衍生出丰富多彩的群体动力学。该游戏曾经繁盛过一时,至今仍有很多爱好者。该模型在很多领域(如生物、物理等)都有实际的应用。 在这个生命游戏中,繁衍条件比较简单。有两个60x60的方框区域,开始时每一个格子里都生活着一个生命个体(用1表示)。然后这些个体按照下面的条件繁衍:首先计算每一个格子周围相邻生存者的个数;如果有3个相邻生存者,下一步这个格子将会有生存者(用黑色表示);如果有2个(右边方框的是1个),这个格子下一步的状态与上一步状态相同;其余的情况下,下一步这个格子将没有生存者(白色)。每一步计算所有的格子,共重复300步(开始6步按任意键执行,以观察开始的演化,后面的自动执行)。 该程序用Turbo C++ 3.0编译。这个游戏在《生物信息学》课上作为离散数学模型的演示程序。

    标签: life game 编写 程序

    上传时间: 2013-11-30

    上传用户:sammi

  • 编译课程设计

    编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化

    标签: 编译

    上传时间: 2016-03-13

    上传用户:wpt

  • 用C++实现的AC字符串匹配算法

    用C++实现的AC字符串匹配算法,自动机采用二维数组存储,可以对中英文进行匹配

    标签: 字符串 匹配算法

    上传时间: 2013-12-21

    上传用户:123456wh

  • 北大在线OJ 1100题

    北大在线OJ 1100题,运用自动机成功求解方程式的经典例子,此程序可作为自动机模板

    标签: 1100

    上传时间: 2016-09-20

    上传用户:417313137

  • 包含了VHDL语言的100个例子

    包含了VHDL语言的100个例子,如交通灯控制器,空调系统有限状态自动机,FIR滤波器,五阶椭圆滤波器,闹钟系统的控制

    标签: VHDL 100 语言

    上传时间: 2016-10-17

    上传用户:520

  • 用JAVA写的计算一段数学表达式的程序

    用JAVA写的计算一段数学表达式的程序,完全OO,所用的算法及各类数据结构在很多教程中都有介绍,但代码都是不完整的,一般都是缺少自动机来获取符号。

    标签: JAVA 计算 表达式 程序

    上传时间: 2013-12-22

    上传用户:zyt

  • PDA构造

    PDA构造,并且可以识别相应文法的句子(纠正,刚才上传的FAPROJECT是又穷自动机

    标签: PDA

    上传时间: 2013-12-10

    上传用户:LIKE

  • 生命游戏

    生命游戏,是关于元胞自动机的一个其他应用!仿真技术很好!

    标签:

    上传时间: 2014-11-08

    上传用户:ecooo

  • 关于交通流量的仿真

    关于交通流量的仿真,利用matlab编写的元胞自动机的仿真程序!很好玩哦!很棒哦!

    标签: 交通流量 仿真

    上传时间: 2017-02-26

    上传用户:TRIFCT

  • 09年数学建模美赛A题程序

    09年数学建模美赛A题程序,元胞自动机用于环形交叉口交通流控制策略的仿真,可以测试在不同的路况下各种不同的控制策略的效果,以及不同的红绿灯时间对交通控制的影响等,VC++开发,MFC单文档,并在仿真中实时显示整个道路的状况,直观方便

    标签: 数学建模 程序

    上传时间: 2014-09-10

    上传用户:lifangyuan12