A Comprehensive Taxonomy of Cellular Automata
Michiel Rollier, Kallil M. C. Zielinski, Aisling J. Daly, Odemir M. Bruno, Jan M. Baetens

TL;DR
This paper provides a comprehensive, structured survey of five major cellular automata families, offering mathematical definitions, variations, and applications to facilitate interdisciplinary research and understanding.
Contribution
It presents the first complete taxonomy of cellular automata, systematically categorizing and analyzing five key CA families with mathematical and application insights.
Findings
Defines five CA families with rigorous mathematical descriptions
Maps variations and equivalences among CA types
Highlights applications in information theory and modeling
Abstract
Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and abundant computational power, the current lack of a complete survey on the 'taxonomy' of various families of CAs impedes efficient and interdisciplinary progress. This review paper mitigates that deficiency; it provides a methodical overview of five important CA 'families': asynchronous, stochastic, multi-state, extended-neighbourhood, and non-uniform CAs. These five CA families are subsequently presented from four angles. First, a rigorous mathematical definition is given. Second, we map prominent variations within each CA family, as such highlighting mathematical equivalences with types from other families. Third, we discuss the genotype and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Mathematical and Theoretical Epidemiology and Ecology Models · Stochastic processes and statistical mechanics
