文献类型：期刊文献

中文题名：从粒子角度研究164号元胞自动机的极限语言复杂性

英文题名：Limit Language Complexity of Elementary Cellular Automation of Rule 164 Examined from Particles

作者：江志松[1];秦大康[2]

机构：[1]华东理工大学数学系,上海200237;[2]南通大学理学院,江苏南通226007

年份：2007

卷号：33

期号：4

起止页码：584

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：元胞自动机;极限语言;基本粒子;缺陷;正规语言

外文关键词：cellular automaton; limit language; elementary particle; defect ; regular language

摘要：通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正规的。结果表明:用有限自动机就可以接收该极限语言。
The limit set of elementary cellular automaton is found through defining some kinds of parti cles and its regularity is proved. The result shows that the finite automaton can accept this limit set.