Decidable Properties of 2D Cellular Automata

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

zbMATH Keywords

cellular automatasymbolic dynamicsdecidability

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

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