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

• 作者: 江志松 秦大康
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 元胞自动机 极限语言 基本粒子 缺陷 正规语言
• 年，卷（期）: 2007,（4）
• 页码范围: 584-588
• 页数: 5页
• 分类号: O231.5
• 字数: 6053字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2007.04.027

摘要

通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正规的.结果表明:用有限自动机就可以接收该极限语言.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦大康	南通大学理学院	6	10	2.0	2.0
2	江志松	华东理工大学数学系	4	15	2.0	3.0