Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids

DOI10.1016/J.TCS.2008.02.051zbMath1145.68030OpenAlexW2090562519MaRDI QIDQ930924

Jean Berstel, Christophe Reutenauer

Publication date: 24 June 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.02.051

zbMATH Keywords

free partially commutative monoidsrational expressionsrecognizable formal power series

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Related Items (2)

Applications of an infinite square-free co-CFL ⋮ Automata and rational expressions

Cites Work

• Partial derivatives of regular expressions and finite automaton constructions
• On the partially commutative shuffle product
• Matrices de Hankel
• The shuffle algebra and its derivations
• Derivatives of rational expressions with multiplicity
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
• Combinatorial problems of commutation and rearrangements
• Realizations by stochastic finite automata
• Derivatives of Regular Expressions
• Some aspects of linear space automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids