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

• 作者: 江志松 秦大康
• 来源期刊: 华东师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 初等元胞自动机 时间序列 禁止字 形式语言 Chomsky层次
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 75-82,102
• 页数: 9页
• 分类号: O231.5
• 字数: 5717字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2008.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦大康	南通大学理学院	6	10	2.0	2.0
2	江志松	华东理工大学数学系	4	15	2.0	3.0