| CATALAN NUMBERS, DYCK LANGUAGE AND TIME SERIES OF ELEMENTARY CELLULAR AUTOMATON OF RULE 56 |
| |
| 作者姓名： | QINDakang XIEHuimin |
| |
| 作者单位： | DepartmentofMathematics,SuzhouUniversity,Suzhou215006,China |
| |
| 基金项目： | This work is supported by the Special Funds for Major State Basic Research Project. |
| |
| 摘 要： | A new approach to study the evolution complexity of cellular automata is proposed and explained thoroughly by an example of elementary cellular automaton of rule 56. Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the mathematical structure underlying the time series generated from the elementary cellular automaton of rule 56 is analyzed and its complexity is determined, in which the Dyck language and Catalan numbers emerge naturally.
|
| 关 键 词： | 自动机器 时间序列 DYCK语言 Catalan数字 动态符号 |
CATALAN NUMBERS, DYCK LANGUAGE AND TIME SERIES OF ELEMENTARY CELLULAR AUTOMATON OF RULE 56 |
| |
| QINDakang XIEHuimin.CATALAN NUMBERS, DYCK LANGUAGE AND TIME SERIES OF ELEMENTARY CELLULAR AUTOMATON OF RULE 56[J].Journal of Systems Science and Complexity,2005,18(3):404-418. |
| |
| Authors: | QIN Dakang XIE Huimin |
| |
| Institution: | QIN Dakang XIE Huimin Department of Mathematics,Suzhou University,Suzhou 215006,China. |
| |
| Abstract: | A new approach to study the evolution complexity of cellular automata is proposed and explained thoroughly by an example of elementary cellular automaton of rule 56. Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the mathematical structure underlying the time series generated from the elementary cellular automaton of rule 56 is analyzed and its complexity is determined, in which the Dyck language and Catalan numbers emerge naturally. |
| |
| Keywords: | Elementary cellular automaton time series distinct excluded block Dyck language Catalan numbers |
| 本文献已被 CNKI 维普 等数据库收录！ |
