Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
type: Item
instance of: scholarly article
title: Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
zbMATH Open document ID: 1145.68030
author: Jean Berstel
author: Christophe Reutenauer
published in: Theoretical Computer Science
publication date: 2008-06-24T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q70
zbMATH DE Number: 5292255
zbMATH Keywords: rational expressions
zbMATH Keywords: free partially commutative monoids
zbMATH Keywords: recognizable formal power series
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.02.051
OpenAlex ID: W2090562519
cites work: Partial derivatives of regular expressions and finite automaton constructions
cites work: Q4874652
cites work: Q3994777
cites work: Derivatives of Regular Expressions
cites work: Combinatorial problems of commutation and rearrangements
cites work: Realizations by stochastic finite automata
cites work: The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
cites work: On the partially commutative shuffle product
cites work: Q3956426
cites work: Matrices de Hankel
cites work: Some aspects of linear space automata
cites work: Q3975995
cites work: Derivatives of rational expressions with multiplicity
cites work: The shuffle algebra and its derivations
cites work: Q3657464
DOI: 10.1016/J.TCS.2008.02.051
description: scientific article; zbMATH DE number 5292255