任意相邻元胞自动机中的复制斑图.pdfVIP

第43 卷 第4 期 吉林 大 学 学 报 （理 学 版 ） Voi. 43 No. 4 2005 年7 月 JOURNAL OF JILIN UNIVERSITY （SCIENCE EDITION ） Juiy 2005 研究简报 任意相邻元胞自动机中的复制斑图 闫 满，李万龙 闫广武 （长春工业大学 计算机科学与工程学院，长春 130012 ） （吉林大学 数学学院，长春 130012 ） 摘要：给出了任意相邻元胞自动机复制的动力学描述，发现一种新的复制现象：拷贝复制. 通过研究Booiean 型变量和概率型变量的演化方程，发现这种复制行为只发生在Booiean 型变 量中，概率型的演化结果不具有复制行为. 即使在Booiean 型变量中，相邻点的作用与远程点 的作用也存在着差别. 关键词：元胞自动机；复制；任意相邻 N94 文献标识码：A 文章编号：167 1-5489 （2005 ）04 -0447-03 中图分类号： Reproduction Patterns in the Arbitrary Neighborhood Rule Cellular Automata YAN Man ，LI Wan-iong （School of Comp uter Science and Engineering ，Changchun Uniuersity of Technology ，Changchun 130012 ，China ） YAN Guang-wu （College of Mathematics ，Jilin Uniuersity ，Changchun 130012 ，China ） Abstract ：We proposed a new dynamicai description for the arbitrary neighborhood ruie ceiiuiar automata ，and a new kind of reproduction pattern ，copy-reproduction. By comparing the Booiean eguation with the probabiii- ty ones ，it can be found that this reproduction oniy appears in the Booiean eguation ，the ruie of the probabiiity eguation doesn ’t show this reproduction ，even there is difference between the near neighborhood ruie and far neighborhood in the Booiean eguation. Key words ：ceiiuiar automata ；reproduction ；arbitrary neighborhood 元胞自动机是一种整体性质完全依赖于局部规则的简单动力系统. 研究表明，简单的元胞自动机 可以涌现出大量的复杂现象. 一个二维二状态的元胞自动机在每个二维格点上具有相同的演化规则， ［1，2 ］ 根据演化规则，决定其下一步的状态 . 自我复制元胞自动机是一类特殊的元胞自动机，最初是由 ［1］ Von Neumann 提出来用于研究类似生物这样自我复制过程的. 他证明了存在这样