| 122号元胞自动机的演化语言复杂性 |
| |
| 引用本文： | 江志松.122号元胞自动机的演化语言复杂性[J].医学教育探索,2006(4):492-496. |
| |
| 作者姓名： | 江志松 |
| |
| 作者单位： | 华东理工大学数学系 上海200237 |
| |
| 摘 要： | 研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。
|
| 关 键 词： | 元胞自动机 演化语言 正规语言 复杂性 |
| 收稿时间： | 5/8/2005 12:00:00 AM |
Evolution Language Complexity of Cellular Automaton of Rule 122 |
| |
| JIANG Zhi-song.Evolution Language Complexity of Cellular Automaton of Rule 122[J].Researches in Medical Education,2006(4):492-496. |
| |
| Authors: | JIANG Zhi-song |
| |
| Institution: | 1. College of Chinese Materia Medica, Shenyang Pharmaceutical University, Shenyang 110016, China; 2. College of Pharmacy, Nihon University, Chiba 274-85553, Japan; 3. Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China; 4. Shenzhen Research Center of Traditional Chinese Medicines and Natural Products, Shenzhen 518055, China |
| |
| 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 |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
|
