Direct and dual laws for automata with multiplicities

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 r...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2006-07
Main Authors: Duchamp, Gérard, Flouret, Marianne, Laugerotte, Eric, Jean-Gabriel Luque
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422