Title of article
The homomorphism problem for the free monoid Original Research Article
Author/Authors
Pedro V. Silva ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
12
From page
189
To page
200
Abstract
It is proved to be decidable, for any given finite subset F of X∗ and mapping ϕ:F→X∗, whether or not ϕ can be extended to an (injective) monoid homomorphism ϕ̄:F∗→X∗. As a corollary, an alternative algorithm for the isomorphism problem for the free monoid is also provided: for any given finite subsets F,G of X∗, it is decidable whether or not F∗≃G∗.
Keywords
Homomorphism , Free monoid , Decidability , isomorphism
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949405
Link To Document