Number-conserving cellular automata I: Decidability.
From MaRDI portal
Publication:1874409
Recommendations
Cites work
- scientific article; zbMATH DE number 48502 (Why is no real title available?)
- scientific article; zbMATH DE number 1500538 (Why is no real title available?)
- scientific article; zbMATH DE number 1775522 (Why is no real title available?)
- scientific article; zbMATH DE number 1886322 (Why is no real title available?)
- scientific article; zbMATH DE number 852845 (Why is no real title available?)
- Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
- Cellular automaton rules conserving the number of active sites
- Endomorphisms and automorphisms of the shift dynamical system
- Number conserving cellular automata. II: Dynamics.
- Number-conserving reversible cellular automata and their computation-universality
- Reversibility and surjectivity problems of cellular automata
- Rice's theorem for the limit sets of cellular automata
- The surjectivity problem for 2D cellular automata
Cited in
(45)- Towards the definition of conservation degree for one-dimensional cellular automata rules
- A symmetric identity-rule-variation-based method for enumerating and building radius-1 two-state NCCA rules
- Local rule distributions, language complexity and non-uniform cellular automata
- Decidability and undecidability in cellular automata
- Number-conserving cellular automata with a von Neumann neighborhood of range one
- MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES
- EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA
- Dynamical behavior of additive cellular automata over finite abelian groups
- A fully operational framework for handling cellular automata templates
- On radius 1 nontrivial reversible and number-conserving cellular automata
- A new dimension sensitive property for cellular automata
- Universality and decidability of number-conserving cellular automata
- scientific article; zbMATH DE number 1886322 (Why is no real title available?)
- Number conservation via particle flow in one-dimensional cellular automata
- On conservative and monotone one-dimensional cellular automata and their particle representation
- On the relationship between Boolean and fuzzy cellular automata
- On the hierarchy of conservation laws in a cellular automaton
- Number conserving cellular automata. II: Dynamics.
- A split-and-perturb decomposition of number-conserving cellular automata
- From sandpiles to sand automata
- Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- scientific article; zbMATH DE number 5244321 (Why is no real title available?)
- Mathematical Foundations of Computer Science 2004
- Statistical mechanics of surjective cellular automata
- Two-dimensional rotation-symmetric number-conserving cellular automata
- Universal time-symmetric number-conserving cellular automaton
- Efficient enumeration of three-state two-dimensional number-conserving cellular automata
- scientific article; zbMATH DE number 2166280 (Why is no real title available?)
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
- 5-state rotation-symmetric number-conserving cellular automata are not strongly universal
- A two-layer representation of four-state reversible number-conserving 2D cellular automata
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- No six-cell neighborhood cellular automaton solves the parity problem
- scientific article; zbMATH DE number 2098743 (Why is no real title available?)
- On the relationship between fuzzy and Boolean cellular automata
- The Most General Conservation Law for a Cellular Automaton
- scientific article; zbMATH DE number 2046046 (Why is no real title available?)
- Fluctuation-driven computing on number-conserving cellular automata
- Construction of one-dimensional nonuniform number conserving elementary cellular automata rules
- Three-dimensional rotation-symmetric number-conserving cellular automata
- A decomposition theorem for number-conserving multi-state cellular automata on triangular grids
- Three research directions in non-uniform 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)
