Decidable Properties of 2D Cellular Automata
From MaRDI portal
Publication:3533017
DOI10.1007/978-3-540-85780-8_21zbMath1161.68602OpenAlexW1555850717MaRDI QIDQ3533017
Alberto Dennunzio, Enrico Formenti
Publication date: 30 October 2008
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-85780-8_21
Related Items (12)
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Sand automata as cellular automata ⋮ Asynchronous cellular automata and dynamical properties ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ A family of sand automata ⋮ Nondeterministic cellular automata ⋮ Some Formal Properties of Asynchronous Cellular Automata ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Non-uniform cellular automata: classes, dynamics, and decidability ⋮ Non-uniform Cellular Automata ⋮ On the directional dynamics of additive cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Periodic points for onto cellular automata
- Computational complexity of dynamical systems: the case of cellular automata
- Reversibility and surjectivity problems of cellular automata
- Solution of some conjectures about topological properties of linear cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- A new dimension sensitive property for cellular automata
- Topological Dynamics of 2D Cellular Automata
- Shifting and Lifting of Cellular Automata
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Decidable Properties of 2D Cellular Automata
