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

Table of contents

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