CATALAN NUMBERS, DYCK LANGUAGE AND TIME SERIES OF ELEMENTARY CELLULAR AUTOMATON OF RULE 56

作     者：QINDakang XIEHuimin QIN Dakang XIE Huimin Department of Mathematics, Suzhou University, Suzhou 215006, China.

作者机构：DepartmentofMathematicsSuzhouUniversitySuzhou215006China 

出 版 物：《Journal of Systems Science & Complexity》 (系统科学与复杂性学报（英文版）)

年 卷 期：2005年第18卷第3期

页      面：404-418页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work is supported by the Special Funds for Major State Basic Research Project 

主　　题：elementary cellular automaton time series distinct excluded block dycklanguage catalan numbers 

摘      要：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.