从粒子角度研究164号元胞自动机的极限语言复杂性
Limit Language Complexity of Elementary Cellular Automation of Rule 164 Examined from Particles作者机构：华东理工大学数学系上海200237 南通大学理学院江苏南通226007
出 版 物：《华东理工大学学报（自然科学版）》 (Journal of East China University of Science and Technology)
年 卷 期：2007年第33卷第4期
页 面：584-588页
核心收录：
学科分类：0711[理学-系统科学] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 081101[工学-控制理论与控制工程] 071101[理学-系统理论] 0811[工学-控制科学与工程] 0701[理学-数学]
摘 要：通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正规的。结果表明:用有限自动机就可以接收该极限语言。
维普期刊数据库
同方期刊数据库