文献类型：期刊文献

中文题名：THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA

英文题名：THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA

作者：Zhisong JIANG[1]

机构：[1]Department of Mathematics, East China University of Science and Technology, Shanghai 200237, China

年份：2006

卷号：19

期号：1

起止页码：128

中文期刊名：Journal of Systems Science & Complexity

外文期刊名：系统科学与复杂性学报（英文版）

收录：Scopus;CSCD:【CSCD2011_2012】；PubMed;

基金：This research is supported by the National Natural Science Foundation of China(10101016).

语种：英文

中文关键词：Cellular automata; grammatical complexity; limit language.

外文关键词：细胞自动机;语法复杂性;限制语言;规则

摘要：Limit language complexity of cellular automata which is first posed by S. Wolfram has become a new branch of cellular automata. In this paper, we obtain two interesting relationships between elementary cellular automata of rules 126, 146（182） and 18, and prove that if the limit language of rule. 18 is not regular, nor are the limit languages of rules 126 and 146（182）.