A Simple Undecidable Problem: The Inclusion Problem for Finite Substitutions on ab:::*:::c

Juhani Karhumäki, Leonid P. Lisovik. A Simple Undecidable Problem: The Inclusion Problem for Finite Substitutions on ab:::*:::c. In Afonso Ferreira, Horst Reichel, editors, STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings. Volume 2010 of Lecture Notes in Computer Science, pages 388-395, Springer, 2001. [doi]

Abstract

Abstract is missing.