摘要
通过定义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.
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第4期584-588,共5页
Journal of East China University of Science and Technology
关键词
元胞自动机
极限语言
基本粒子
缺陷
正规语言
cellular automaton
limit language
elementary particle
defect
regular language
