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

摘要：

使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.

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

分类号：O231.5(控制论、信息论（数学理论）)

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

在线出版日期：2008-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：75-82,102