Classes of linear automata
Author:
Open Access
- 1 March 1987
- journal article
- research article
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 7 (1) , 105-118
Abstract
This paper discusses a division of one-dimensional cellular automata into classes which seem to correspond to different types of behaviour.Keywords
This publication has 8 references indexed in Scilit:
- Computation theory of cellular automataCommunications in Mathematical Physics, 1984
- Chaos and diffusion in deterministic cellular automataPhysica D: Nonlinear Phenomena, 1984
- Universality and complexity in cellular automataPhysica D: Nonlinear Phenomena, 1984
- An Introduction to Ergodic Theory1982
- Recurrence in Ergodic Theory and Combinatorial Number Theory1981
- Topological entropy and equivalence of dynamical systemsMemoirs of the American Mathematical Society, 1979
- Equicontinuous semi-flows (one-parameter semi-groups) on locally compact or complete metric spacesTheory of Computing Systems, 1970
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969