Efficient enumeration of three-state two-dimensional number-conserving cellular automata
From MaRDI portal
Publication:2201793
DOI10.1016/J.IC.2020.104534zbMATH Open1458.37019OpenAlexW3009732278MaRDI QIDQ2201793FDOQ2201793
B. De Baets, J. M. Baetens, Anna Nenca, Adam Dzedzej, Barbara Wolnik
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
Recommendations
- A two-layer representation of four-state reversible number-conserving 2D cellular automata
- scientific article; zbMATH DE number 5244321
- Three-dimensional rotation-symmetric number-conserving cellular automata
- Ternary reversible number-conserving cellular automata are trivial
- Number-conserving cellular automata with a von Neumann neighborhood of range one
two-dimensional cellular automatavon Neumann neighborhoodnumber conservationthree-state cellular automata
Cites Work
- Endomorphisms and automorphisms of the shift dynamical system
- From one-dimensional to two-dimensional cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Title not available (Why is that?)
- Title not available (Why is that?)
- Number-conserving cellular automata I: Decidability.
- Reversibility of 2D cellular automata is undecidable
- Developments in Language Theory
- Additive conserved quantities in discrete-time lattice dynamical systems
- Universality and decidability of number-conserving cellular automata
- A characterization of von Neumann neighbor number-conserving cellular automata
- Cellular automata approach to three-phase traffic theory
- On the hierarchy of conservation laws in a cellular automaton
- Conservation laws in cellular automata
- A cellular automaton model for two-lane traffic.
- Number conserving cellular automata. II: Dynamics.
- Inversion of 2D cellular automata: Some complexity results
- Some remarks on convex functions
- Number-conserving cellular automata with a von Neumann neighborhood of range one
- On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
Cited In (7)
- Relative approximate bisimulations for fuzzy picture automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two-dimensional rotation-symmetric number-conserving cellular automata
- 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
This page was built for publication: Efficient enumeration of three-state two-dimensional number-conserving cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201793)
