细胞自动机和标记动力系统.pdfVIP

j岩骘 ￡如，塑堕鱼塾垫照堡墅量茎壁’i 第一章 绪论 (一)、细胞自动机的研究与发展 细胞自动机(G。llularAu七omata，又称元脆自动机)烧一种特殊的有限状态机，是 与连续cantor映射动力学系统相对应的离散动力学系统，具有时间、空间和状杰的 离散性嚏细胞自动桃是由Johnv∞踺eum∞n于1951年避武提出的，但是其思想起源 von 于anj或氇Wul∞辫．1蛆8年，JobnNeuman丑在研究“什么逻辑缎织结构的啻动枫 具有图篼机一样的自我复制特性㈨’的问题时，在stan瑚awU】am的建议下，他聚用具 有29个状恋的二维细胞空间建立了一个具有自我复制特性和通用计算能力的细胞自动 von 辊，j＆n Neum∞h之嚣，A．W+Bu}b继续了这方露静辑究，毽主簧王{筝只是袋予瑾 论方面．且由于提出的细胞自动机的结构复杂性限制了箕应用因此从那时以詹芙于 细胞自动机的研究陷入了一个很长的休眠期．但从20世纪70年代开始．随着计算机的 营及，跌eoⅫ节鳇生命游戏(G8me《Life，～摹孛缝够进霉亍蛰遗计算数嚣黎篱单懿2个状 态8个邻麟