Number-conserving cellular automata I: Decidability.
From MaRDI portal
Publication:1874409
DOI10.1016/S0304-3975(02)00534-0zbMath1042.68076OpenAlexW2056487410MaRDI QIDQ1874409
Zsuzsanna Róka, Enrico Formenti, Bruno Durand
Publication date: 25 May 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00534-0
Related Items (34)
Number Conservation via Particle Flow in One-dimensional Cellular Automata ⋮ On conservative and monotone one-dimensional cellular automata and their particle representation ⋮ Ternary reversible number-conserving cellular automata are trivial ⋮ Statistical mechanics of surjective cellular automata ⋮ Local rule distributions, language complexity and non-uniform cellular automata ⋮ Two-dimensional rotation-symmetric number-conserving cellular automata ⋮ The Most General Conservation Law for a Cellular Automaton ⋮ Number-conserving cellular automata with a von Neumann neighborhood of range one ⋮ Number conserving cellular automata. II: Dynamics. ⋮ On the relationship between fuzzy and Boolean cellular automata ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata ⋮ Efficient enumeration of three-state two-dimensional number-conserving cellular automata ⋮ A decomposition theorem for number-conserving multi-state cellular automata on triangular grids ⋮ Unnamed Item ⋮ Fluctuation-driven computing on number-conserving cellular automata ⋮ Three research directions in non-uniform cellular automata ⋮ A two-layer representation of four-state reversible number-conserving 2D cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ From sandpiles to sand automata ⋮ On the Relationship Between Boolean and Fuzzy Cellular Automata ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules ⋮ 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 ⋮ A fully operational framework for handling cellular automata templates ⋮ 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal ⋮ MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES ⋮ A new dimension sensitive property for cellular automata ⋮ EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA ⋮ Decidability and undecidability in cellular automata ⋮ Universality and decidability of number-conserving cellular automata
Cites Work
- Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
- Reversibility and surjectivity problems of cellular automata
- Rice's theorem for the limit sets of cellular automata
- The surjectivity problem for 2D cellular automata
- Number conserving cellular automata. II: Dynamics.
- Number-Conserving Reversible Cellular Automata and Their Computation-Universality
- Cellular automaton rules conserving the number of active sites
- Endomorphisms and automorphisms of the shift dynamical system
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Number-conserving cellular automata I: Decidability.
