The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable

DOI10.3233/FI-2009-118zbMath1191.68421OpenAlexW1624687270WikidataQ121826523 ScholiaQ121826523MaRDI QIDQ3397158

Maurice Margenstern

Publication date: 22 September 2009

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2009-118

zbMATH Keywords

cellular automatahyperbolic planetessellations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (1)

Cellular automata between sofic tree shifts

This page was built for publication: The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable