确定的有限元胞自动机的两个性质

摘要：

提出了确定的有限元胞自动机的概念,通过对演化构形的惟一性特征的分析.证明了确定的有限元胞自动机的状态演化最终处于稳定状态或者循环状态;具有相同演化结果的状态构成等价关系两个性质.利用初等元胞自动机对其进行了验证,在此基础上,对元胞自动机的四个普遍性分类进行了三个层次的探讨.

关键词：元胞自动机、确定的有限元胞自动机、复杂系统、人工生命

所属期刊栏目：36

分类号：TP301.1(计算技术、计算机技术)

资助基金：陕西省科技攻关项目2005K05-G13

在线出版日期：2008-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24