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

We introduce an extension of the derivatives of rational expressions to expressions denoting formal power series over partially commuting variables. The expressions are purely noncommutative, however they denote partially commuting power series. The derivations (which are so-called ϕ -derivations) a...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 400; no. 1; pp. 144 - 158
Main Authors:	Berstel, Jean, Reutenauer, Christophe
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 09.06.2008 Elsevier
Subjects:	Applied sciences Computer Science Computer science; control theory; systems Data Structures and Algorithms Exact sciences and technology Free partially commutative Miscellaneous Rational expressions Recognizable Theoretical computing Recognizable Free partially commutative Rational expressions Word Computer theory Formal series Product Power series Letter Commutation relation Recognizable series Derivative Free monoid By product Power
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!