自然科学版
哲学社会科学版
自然科学版
当代教师教育
中国西部研究
高校实验科学技术
陕西师范大学学报（自然科学版）
数学与计算机科学
确定的有限元胞自动机的两个性质
PDF下载 ()
谷静1，易宇2
(1 西安邮电学院 电子与信息工程系， 陕西 西安 710061；2 西北工业大学 自动化学院， 陕西 西安 710072)
谷静，女，讲师,主要研究方向为系统工程和GIS应用．
摘要:
提出了确定的有限元胞自动机的概念，通过对演化构形的惟一性特征的分析，证明了确定的有限元胞自动机的状态演化最终处于稳定状态或者循环状态；具有相同演化结果的状态构成等价关系两个性质．利用初等元胞自动机对其进行了验证，在此基础上，对元胞自动机的四个普遍性分类进行了三个层次的探讨．
关键词：
元胞自动机； 确定的有限元胞自动机； 复杂系统； 人工生命
收稿日期：
2008-01-08
中图分类号：
TP301.1
文献标识码：
A
文章编号：
1672-4291(2008)03-0021-04
基金项目：
陕西省科技攻关计划资助项目（2005K05-G13）
Doi:
Two properties of a determined finite cellular automata
GU Jing1, Yi Yu2
(1 Department of Electronic and Information Engineering, Xi′an Institute of Post and Telecommunications, Xi′an 710061, Shaanxi, China; 2 College of Automation, Northwestern Polytechnical University, Xi′an 710072, Shaanxi, China)
Abstract:
Defines a determined finite cellular automata (DFCA) and analyzes its evolution. It is proved that the finally spatial status of a DFCA tends to keep steady or circulating and the status having the same evolution result compose an equivalence relation. These two conclusions are checked by an elementary cellular automata. Furthermore, three levels of discussion are given in order to study the four kinds of general classification of the cellular automata.
KeyWords:
cellular automata; determined finite cellular automata; complex system; artificial life

版权所有：陕西师范大学学报期刊社