A Decidability Result for the Halting of Cellular Automata on the Pentagrid

DOI10.25088/COMPLEXSYSTEMS.28.2.175zbMath1456.68105arXiv1812.03882OpenAlexW2955783192MaRDI QIDQ5126853

Maurice Margenstern

Publication date: 20 October 2020

Published in: Complex Systems (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatadecidabilitytilingshyperbolic planehalting problem

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Combinatorial aspects of tessellation and tiling problems (05B45)

This page was built for publication: A Decidability Result for the Halting of Cellular Automata on the Pentagrid