RAIRO - Theoretical Informatics and Applications
Volume 44 / No 1 (January-March 2010)
Special issue dedicated to the 12th "Journées Montoises d'Informatique Théorique"
Morphisms fixing words associated with exchange of three intervals p. 3
Published online: 11 February 2010
Radix enumeration of rational languages p. 19
Published online: 11 February 2010
On the computation of covert channel capacity p. 37
Published online: 11 February 2010
How to build billiard words using decimations p. 59
Published online: 11 February 2010
Formal language properties of hybrid systems with strong resets p. 79
Published online: 11 February 2010
Infinite words containing squares at every position p. 113
Published online: 11 February 2010
On the number of squares in partial words p. 125
Published online: 11 February 2010
The critical exponent of the Arshon words p. 139
Published online: 11 February 2010
Binary words avoiding the pattern AABBCABBA p. 151
Published online: 11 February 2010
Standard factors of Sturmian words p. 159
Published online: 11 February 2010
On the growth rates of complexity of threshold languages p. 175
Published online: 11 February 2010