9 search results - page 1 / 2 » The Frobenius Problem in a Free Monoid |
CORR
2007
Springer
13 years 6 months ago
2007
Springer
IJAC
2007
13 years 6 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 6 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 1 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
13 years 11 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...