caa a22 4500 445361204 CHVBK 20180317142915.0 cr unu---uuuuu 170323e20110101xx s 000 0 eng 10.1007/s11071-010-9798-z doi (NATIONALLICENCE)springer-10.1007/s11071-010-9798-z Topological chaos of universal elementary cellular automatarule [Elektronische Daten] [Weifeng Jin, Fangyue Chen] The dynamical behaviors of elementary cellular automata rule 110 are analyzed from the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences. This paper conducts a rigorous analysis of the relationship between rules 110, 170 and 240 by applying blocking transformation and releasing transformation. Based on this result, the topological chaos of T 110 induced by rule 110 is evaluated; that is, $T_{110}^{9}$ and $T_{110}^{16}$ are topologically mixing and possess the positive topological entropies on their respective subsystems. Therefore, it is natural to argue that the intrinsic complexity of rule 110 is high according to the usual measure of complexity organized around the symbolic dynamics of stationary symbol sequences. Finally, it is worth mentioning that the method presented in this paper is also applicable to other blocking transformation equivalences therein. Springer Science+Business Media B.V., 2010 Cellular automata nationallicence Blocking transformation nationallicence Chaos nationallicence Universality nationallicence Symbolic dynamics nationallicence Jin Weifeng College of Pharmaceutical Sciences, Zhejiang Chinese Medical University, Hangzhou, Zhejiang, P.R. China aut Chen Fangyue School of Science, Hangzhou Dianzi University, Zhejiang, Hangzhou, P.R. China aut Nonlinear Dynamics Springer Netherlands 63/1-2(2011-01-01), 217-222 0924-090X 63:1-2<217 2011 63 11071 https://doi.org/10.1007/s11071-010-9798-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11071-010-9798-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Jin Weifeng College of Pharmaceutical Sciences, Zhejiang Chinese Medical University, Hangzhou, Zhejiang, P.R. China aut NATIONALLICENCE 700 1- Chen Fangyue School of Science, Hangzhou Dianzi University, Zhejiang, Hangzhou, P.R. China aut NATIONALLICENCE 773 0- Nonlinear Dynamics Springer Netherlands 63/1-2(2011-01-01), 217-222 0924-090X 63:1-2<217 2011 63 11071 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer