9 search results - page 1 / 2 » The Frobenius Problem in a Free Monoid |
CORR
2007
Springer
15 years 15 days ago
2007
Springer
95
Voted
IJAC
2007
15 years 13 days 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...
90
Voted
ITA
2006
15 years 15 days 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...
113
click to vote
LATIN
2010
Springer
15 years 7 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...
122
Voted
MFCS
2005
Springer
15 years 6 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...