Easy multiplications. I. The realm of Kleene's theorem
Information and Computation
Synchronized rational relations of finite and infinite words
Theoretical Computer Science - Selected papers of the International Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, August 1990
A note on decidability questions on presentations of word semigroups
Theoretical Computer Science - Special issue: formal language theory
Word Processing in Groups
Theory of Codes
Formal languages and their relation to automata
Formal languages and their relation to automata
The homomorphism problem for trace monoids
Theoretical Computer Science - WORDS
Hi-index | 0.05 |
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*.