Number-conserving cellular automata I: Decidability.
From MaRDI portal
Publication:1874409
DOI10.1016/S0304-3975(02)00534-0zbMATH Open1042.68076OpenAlexW2056487410MaRDI QIDQ1874409FDOQ1874409
Authors: Bruno Durand, Enrico Formenti, Zsuzsanna Róka 
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
Recommendations
Cites Work
- Endomorphisms and automorphisms of the shift dynamical system
- Reversibility and surjectivity problems of cellular automata
- Title not available (Why is that?)
- Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
- Rice's theorem for the limit sets of cellular automata
- Cellular automaton rules conserving the number of active sites
- Number conserving cellular automata. II: Dynamics.
- The surjectivity problem for 2D cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Number-conserving reversible cellular automata and their computation-universality
Cited In (44)
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- The Most General Conservation Law for a Cellular Automaton
- Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules
- A fully operational framework for handling cellular automata templates
- Decidability and undecidability in cellular automata
- Title not available (Why is that?)
- A two-layer representation of four-state reversible number-conserving 2D cellular automata
- Local rule distributions, language complexity and non-uniform cellular automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- Statistical mechanics of surjective cellular automata
- On the relationship between fuzzy and Boolean cellular automata
- Towards the definition of conservation degree for one-dimensional cellular automata rules
- From sandpiles to sand automata
- Number Conservation via Particle Flow in One-dimensional Cellular Automata
- Number-conserving cellular automata with a von Neumann neighborhood of range one
- Fluctuation-driven computing on number-conserving cellular automata
- On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new dimension sensitive property for cellular automata
- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
- Mathematical Foundations of Computer Science 2004
- Title not available (Why is that?)
- On the relationship between Boolean and fuzzy cellular automata
- Three research directions in non-uniform cellular automata
- Two-dimensional rotation-symmetric number-conserving cellular automata
- No six-cell neighborhood cellular automaton solves the parity problem
- Universality and decidability of number-conserving cellular automata
- On conservative and monotone one-dimensional cellular automata and their particle representation
- Title not available (Why is that?)
- Number conserving cellular automata. II: Dynamics.
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- A decomposition theorem for number-conserving multi-state cellular automata on triangular grids
- A symmetric identity-rule-variation-based method for enumerating and building radius-1 two-state NCCA 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 survey of cellular automata: types, dynamics, non-uniformity and applications
- Title not available (Why is that?)
- On the hierarchy of conservation laws in a cellular automaton
- Efficient enumeration of three-state two-dimensional number-conserving cellular automata
- An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
- MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES
- EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA
- Ternary reversible number-conserving cellular automata are trivial
This page was built for publication: Number-conserving cellular automata I: Decidability.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874409)
