Ville Salo, Ilkka Törmä. Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2. In Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo, editors, Cellular Automata and Discrete Complex Systems - 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers. Volume 8996 of Lecture Notes in Computer Science, pages 121-134, Springer, 2014. [doi]
Abstract is missing.