| 7号初等元胞自动机生成的时间序列的复杂性分析 |
| |
| 引用本文： | 秦大康,江志松.7号初等元胞自动机生成的时间序列的复杂性分析[J].华东师范大学学报(自然科学版),2008,2008(3):75-82. |
| |
| 作者姓名： | 秦大康 江志松 |
| |
| 作者单位： | 1. 南通大学,理学院,江苏,南通226007
2. 华东理工大学,数学系,上海200237 |
| |
| 基金项目： | 南通大学引进人才科研启动基金 |
| |
| 摘 要： | 使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.
|
| 关 键 词： | 初等元胞自动机 时间序列 禁止字 形式语言 Chomsky层次 初等元胞自动机 时间序列 禁止字 形式语言 Chomsky层次 |
| 收稿时间： | 2007-9-20 |
| 修稿时间： | 2008-1-2 |
Complexity analysis of time series generated by elementary cellular automaton of Rule 7(Chinese) |
| |
| QIN Da-kang,JIANG Zhi-song.Complexity analysis of time series generated by elementary cellular automaton of Rule 7(Chinese)[J].Journal of East China Normal University(Natural Science),2008,2008(3):75-82. |
| |
| Authors: | QIN Da-kang JIANG Zhi-song |
| |
| Affiliation: | 1. School of Science, Nantong University, Jiangsu 226007, China;
2. Department ofMathematics, East China University of Science and Technology, Shanghai 200237, China |
| |
| Abstract: | 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 determined.Finally,the mathematical structure underlying the time series was obtained. |
| |
| Keywords: | elementary cellular automaton time series distinct excluded block formal language Chomsky hierarchy |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
