MORPHISMS ON FREE MONOIDS AND LANGUAGE THEORY1

This publication has 7 references indexed in Scilit:

• A Purely Homomorphic Characterization of Recursively Enumerable Sets
  Journal of the ACM, 1979
• Representing complexity classes by equality sets
  Published by Springer Nature ,1979
• Sur les mots sans carré définis par un morphisme
  Published by Springer Nature ,1979
• Elementary homomorphisms and a solution of the D0L sequence equivalence problem
  Theoretical Computer Science, 1978
• The decidability of the equivalence problem for DOL-systems
  Information and Control, 1977
• The decidability of the dol prefix problem
  International Journal of Computer Mathematics, 1977
• Sur un théorème de Thue
  Journal of Combinatorial Theory, Series A, 1972