Generating series of the trace group

DOI10.1007/3-540-45007-6_12MaRDI QIDQ4452059zbMATH OpenFDO

Authors Anne Bouillard, Jean Mairesse

Publication date 11 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2710/27100159.htm

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• Möbius inversion formula for the trace group
• Computing the average parallelism in trace monoids.
• On the average parallelism in trace monoids
• Uniform generation in trace monoids
• Determinants and Möbius functions in trace monoids

Cited in

(3)

• Computing the average parallelism in trace monoids.
• Möbius inversion formula for the trace group
• On bounded rational trace languages

This page was built for publication: Generating series of the trace group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452059)