Classes of linear automata
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
- https://doi.org/10.1017/s0143385700003837
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 9 references indexed in Scilit:
- Universality and Complexity in Cellular AutomataPublished by Taylor & Francis ,2018
- 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 TheoryPublished by Springer Nature ,1982
- Recurrence in Ergodic Theory and Combinatorial Number TheoryPublished by Walter de Gruyter GmbH ,1981
- 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