Complexity analysis of time series generated by elementary cellular automaton of Rule 7(Chinese)
-
摘要: 使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.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.
点击查看大图
计量
- 文章访问数: 3298
- HTML全文浏览量: 19
- PDF下载量: 480
- 被引次数: 0