Attractors in cellular automata
- 1 March 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 10 (1) , 131-140
- https://doi.org/10.1017/s0143385700005435
Abstract
We give a classification theorem for cellular automata, showing that either there is a minimal quasi-attractor whose basin has full measure, or else no chain component has a basin with positive measure.Keywords
This publication has 10 references indexed in Scilit:
- Universality and Complexity in Cellular AutomataPublished by Taylor & Francis ,2018
- Classes of linear automataErgodic Theory and Dynamical Systems, 1987
- Invariant strings and pattern-recognizing properties of one-dimensional cellular automataJournal of Statistical Physics, 1986
- On the concept of attractor: Correction and remarksCommunications in Mathematical Physics, 1985
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983
- Attractors: persistence, and density of their basinsTransactions of the American Mathematical Society, 1982
- Attractors: Persistence, and Density of Their BasinsTransactions of the American Mathematical Society, 1982
- Isolated Invariant Sets and the Morse IndexCBMS Regional Conference Series in Mathematics, 1978
- Ergodic Theory on Compact SpacesPublished by Springer Nature ,1976
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969