The homomorphism problem for the free monoid

DOI10.1016/S0012-365X(02)00380-1zbMath1022.20027MaRDI QIDQ1861212

Pedro V. Silva

Publication date: 16 March 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

decidabilityisomorphism problemfree monoidshomomorphism problem

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Mappings of semigroups (20M15)

Related Items (3)

The homomorphism problem for trace monoids. ⋮ Inverse Subsemigroups of the Monogenic Free Inverse Semigroup ⋮ On finitely generated submonoids of virtually free groups

This page was built for publication: The homomorphism problem for the free monoid