Journal of East China Normal University(Natural Sc ›› 2008, Vol. 2008 ›› Issue (3): 75-82.

• Article • Previous Articles     Next Articles

Complexity analysis of time series generated by elementary cellular automaton of Rule 7(Chinese)

QIN Da-kang1, JIANG Zhi-song2   

  1. 1. School of Science, Nantong University, Jiangsu 226007, China; 2. Department ofMathematics, East China University of Science and Technology, Shanghai 200237, China
  • Received:2007-09-20 Revised:2008-01-02 Online:2008-05-25 Published:2008-05-25
  • Contact: QIN Da-kang

PDF

530

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.

Key words: time series, distinct excluded block, formal language, Chomsky hierarchy, elementary cellular automaton, time series, distinct excluded block, formal language, Chomsky hierarchy

CLC Number: