arXiv++ Combinatorics

Browse math.CO papers from arXiv

Direct and dual laws for automata with multiplicities

Published: 2006-07-18
Journal: Theoretical Computer Science 267 (2001) 105-120

Abstract

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.

BibTeX

Loading...