Undecidable Properties of Limit Set Dynamics of Cellular Automata

DOI10.4230/LIPIcs.STACS.2009.1819zbMath1236.68189arXiv0902.1441OpenAlexW1515758751MaRDI QIDQ5389989

Luciano Margara, Pietro Di Lena

Publication date: 24 April 2012

Full work available at URL: https://arxiv.org/abs/0902.1441

zbMATH Keywords

undecidabilitycellular automatasymbolic dynamics

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (2)

Conservation of some dynamical properties for operations on cellular automata ⋮ Non-uniform Cellular Automata

This page was built for publication: Undecidable Properties of Limit Set Dynamics of Cellular Automata