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]

@inproceedings{KarhumakiL01,
  title = {A Simple Undecidable Problem: The Inclusion Problem for Finite Substitutions on ab:::*:::c},
  author = {Juhani Karhumäki and Leonid P. Lisovik},
  year = {2001},
  url = {http://link.springer.de/link/service/series/0558/bibs/2010/20100388.htm},
  tags = {C++},
  researchr = {https://researchr.org/publication/KarhumakiL01},
  cites = {0},
  citedby = {0},
  pages = {388-395},
  booktitle = {STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings},
  editor = {Afonso Ferreira and Horst Reichel},
  volume = {2010},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41695-1},
}