| 从粒子角度研究164号元胞自动机的极限语言复杂性 |
| |
| 引用本文： | 江志松,秦大康.从粒子角度研究164号元胞自动机的极限语言复杂性[J].华东理工大学学报(自然科学版),2007,33(4):584-588. |
| |
| 作者姓名： | 江志松 秦大康 |
| |
| 作者单位： | 1. 华东理工大学数学系,上海,200237
2. 南通大学理学院,江苏南通,226007 |
| |
| 基金项目： | 致谢：感谢苏州大学数学系谢惠民教授为作者提供了许多有用的建议. |
| |
| 摘 要： | 通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正规的。结果表明:用有限自动机就可以接收该极限语言。
|
| 关 键 词： | 元胞自动机 极限语言 基本粒子 缺陷 正规语言 |
| 文章编号： | 1006-3080（2007）04-0584-05 |
| 修稿时间： | 2007-01-28 |
Limit Language Complexity of Elementary Cellular Automation of Rule 164 Examined from Particles |
| |
| JIANG Zhi-song,QIN Da-kang.Limit Language Complexity of Elementary Cellular Automation of Rule 164 Examined from Particles[J].Journal of East China University of Science and Technology,2007,33(4):584-588. |
| |
| Authors: | JIANG Zhi-song QIN Da-kang |
| |
| Institution: | 1.Department of Mathematics;East China University of Science and Technology;Shanghai 200237;China;2.Department of Mathematics;Nantong University;Nantong 226007;Jiangsu;China |
| |
| Abstract: | The limit set of elementary cellular automaton is found through defining some kinds of particles and its regularity is proved.The result shows that the finite automaton can accept this limit set. |
| |
| Keywords: | cellular automaton limit language elementary particle defect regular language |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
