Abstract
We propose a theoretical classification of one-dimensional deterministic cellular automata in two types, typeS and typeO. This classification is connected with the phenomenological classification of S. Wolfram.
Similar content being viewed by others
References
Farmer, D., Toffoli, T., Wolfram, S. (eds.): Cellular automata, Physica10D (1984)
Wolfram, S.: Rev. Mod. Phys.55, 3 (1983)
Wolfram, S.: Universality and complexity in cellular automata. Physica10D (1984)
Author information
Authors and Affiliations
Additional information
Communicated by J.-P. Eckmann
Rights and permissions
About this article
Cite this article
Dubois-Violette, M., Rouet, A. A mathematical classification of the one-dimensional deterministic cellular automata. Commun.Math. Phys. 112, 627–631 (1987). https://doi.org/10.1007/BF01225376
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01225376