2 papers
math.RA2007
Rational subsets of polycyclic monoids and valence automata
Elaine Render, Mark Kambites
We study the classes of languages defined by valence automata with rational target sets (or equivalently, regular valence grammars with rational target sets), where the valence mon…
math.RA2007
Rational semigroup automata
Elaine Render, Mark Kambites
We show that for any monoid M, the family of languages accepted by M-automata (or equivalently, generated by regular valence grammars over M) is completely determined by that part…