Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable

Joonatan Jalonen, Jarkko Kari. Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable. In A Min Tjoa, Ladjel Bellatreche, Stefan Biffl, Jan van Leeuwen, JirĂ­ Wiedermann, editors, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings. Volume 10706 of Lecture Notes in Computer Science, pages 227-238, Springer, 2018. [doi]

Abstract

Abstract is missing.