9 search results - page 1 / 2 » The Frobenius Problem in a Free Monoid |
CORR
2007
Springer
13 years 10 months ago
2007
Springer
IJAC
2007
13 years 10 months ago
2007
It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems o...
ITA
2006
13 years 10 months ago
2006
We consider the four families of recognizable, synchronous, deterministic rational and rational subsets of a direct product of free monoids. They form a strict hierarchy and we in...
LATIN
2010
Springer
14 years 5 months ago
2010
Springer
We prove that the radix cross-section of a rational set for a length morphism, and more generally for a rational function from a free monoid into N, is rational, a property that d...
MFCS
2005
Springer
14 years 4 months ago
2005
Springer
This paper investigates the word problem for inverse monoids generated by a set Γ subject to relations of the form e = f, where e and f are both idempotents in the free inverse m...