Efficient enumeration of three-state two-dimensional number-conserving cellular automata
From MaRDI portal
Publication:2201793
DOI10.1016/j.ic.2020.104534zbMath1458.37019OpenAlexW3009732278MaRDI QIDQ2201793
Anna Nenca, Adam Dzedzej, Barbara Wolnik, Bernard De Baets, Jan M. Baetens
Publication date: 17 September 2020
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2020.104534
two-dimensional cellular automatavon Neumann neighborhoodnumber conservationthree-state cellular automata
Related Items (4)
Two-dimensional rotation-symmetric number-conserving cellular automata ⋮ Unnamed Item ⋮ A split-and-perturb decomposition of number-conserving cellular automata ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Reversibility of 2D cellular automata is undecidable
- Additive conserved quantities in discrete-time lattice dynamical systems
- Inversion of 2D cellular automata: Some complexity results
- Number conserving cellular automata. II: Dynamics.
- On the hierarchy of conservation laws in a cellular automaton
- Universality and decidability of number-conserving cellular automata
- Number-conserving cellular automata I: Decidability.
- Cellular automata approach to three-phase traffic theory
- Number-conserving cellular automata with a von Neumann neighborhood of range one
- Conservation laws in cellular automata
- On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
- Developments in Language Theory
- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
- Endomorphisms and automorphisms of the shift dynamical system
- Some remarks on convex functions
- A cellular automaton model for two-lane traffic.
This page was built for publication: Efficient enumeration of three-state two-dimensional number-conserving cellular automata