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 relators that are compatible with these laws.

Data and Resources

Additional Info

Field Value
Source ISSN: 0304-3975
Author Duchamp, Gérard, Henry Edmond, Flouret, Marianne, Laugerotte, Eric, Luque, Jean-Gabriel
Maintainer CCSD
Last Updated May 9, 2026, 22:53 (UTC)
Created May 9, 2026, 22:53 (UTC)
Identifier hal-00085316
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique de Paris-Nord (LIPN) ; Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS)
creator Duchamp, Gérard, Henry Edmond
date 2001-05-09T00:00:00
harvest_object_id 641c7743-3608-4e6a-b8bb-fe18a397aad7
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-03T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/math.CO/0607412
set_spec type:ART