The homomorphism problem for the free monoid
From MaRDI portal
Publication:1861212
DOI10.1016/S0012-365X(02)00380-1zbMath1022.20027MaRDI QIDQ1861212
Publication date: 16 March 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
68R15: Combinatorics on words
20M05: Free semigroups, generators and relations, word problems
20M15: Mappings of semigroups
Related Items
Inverse Subsemigroups of the Monogenic Free Inverse Semigroup, The homomorphism problem for trace monoids., On finitely generated submonoids of virtually free groups