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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theoretical computer science Ročník 400; číslo 1; s. 144 - 158
Hlavní autori:	Berstel, Jean, Reutenauer, Christophe
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 09.06.2008 Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!