文献类型：期刊文献

中文题名：7号初等元胞自动机生成的时间序列的复杂性分析

英文题名：Complexity analysis of time series generated by elementary cellular automaton of Rule 7

作者：秦大康[1];江志松[2]

机构：[1]南通大学理学院,江苏南通226007;[2]华东理工大学数学系,上海200237

年份：2008

期号：3

起止页码：75

中文期刊名：华东师范大学学报（自然科学版）

外文期刊名：Journal of East China Normal University(Natural Science)

收录：CSTPCD;;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：南通大学引进人才科研启动基金

语种：中文

中文关键词：初等元胞自动机;时间序列;禁止字;形式语言;Chomsky层次

外文关键词：elementary cellular automaton; time series; distinct excluded block; formal language; Chomsky hierarchy

摘要：使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.
Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the complexity of the times series generated by elementary cellular automaton of Rule 7 was analyzed, the set of distinct excluded blocks and its Chomsky hierarchy and the Chomsky hierarchy of a reduction of the evolution language were determine＆ Finally, the mathematical structure underlying the time series was obtained.