| 122号元胞自动机的演化语言复杂性 |
| |
| 引用本文： | 江志松. 122号元胞自动机的演化语言复杂性[J]. 华东理工大学学报(自然科学版), 2006, 32(4): 492-496 |
| |
| 作者姓名： | 江志松 |
| |
| 作者单位： | 华东理工大学数学系,上海,200237 |
| |
| 摘 要： | 研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。
|
| 关 键 词： | 元胞自动机 演化语言 正规语言 复杂性 |
| 文章编号： | 1006-3080(2006)04-0492-05 |
| 收稿时间： | 2005-05-08 |
| 修稿时间： | 2005-05-08 |
Evolution Language Complexity of Cellular Automaton of Rule 122 |
| |
| JIANG Zhi-song. Evolution Language Complexity of Cellular Automaton of Rule 122[J]. Journal of East China University of Science and Technology, 2006, 32(4): 492-496 |
| |
| Authors: | JIANG Zhi-song |
| |
| Abstract: | The evolution languages of an elementary cellular automaton of rule 122 were studied.Its evolution language with width 1 is proved to be regular but the evolution languages with the width greater than 1 become irregular.Therefore the finite automaton cannot accept the evolution languages generated by elementary cellular automaton of rule 122. |
| |
| Keywords: | cellular aulomala evolulion language regular language complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
