RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 38 (2004) no. 3

Sommaire

Circular splicing and regularity

Bonizzoni, Paola ; Felice, Clelia De ; Mauri, Giancarlo ; Zizza, Rosalba

p. 189-228

Algebraic tools for the construction of colored flows with boundary constraints

Dorkenoo, Marius ; Eglin-Leclerc, Marie-Christine ; Rémila, Eric

p. 229-243

Monoid presentations of groups by finite special string-rewriting systems

Parkes, Duncan W. ; Shavrukov, V. Yu. ; Thomas, Richard M.

p. 245-256

On differentiation functions, structure functions, and related languages of context-free grammars

Dassow, Jürgen ; Mitrana, Victor ; Păun, Gheorghe ; Stiebe, Ralf

p. 257-267

Corrigendum : “Complexity of infinite words associated with beta-expansions”

Frougny, Christiane ; Masáková, Zuzana ; Pelantová, Edita

p. 269-271