arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Marianne Flouret

1 paper(s) by this author · All BibTeX
Direct and dual laws for automata with multiplicities
Published in Theoretical Computer Science 267 (2001) 105-120 • Search Publication
We present here theoretical results coming from the implementation of the package called AMULT (automata with multiplicities in several noncommutative variables). We show that classical formulas are ``almost every time'' optimal, characterize the dual laws preserving rationality and also relators that are compatible with these laws.