RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 44 (2010) no. 1

Sommaire

Foreword

Bruyère, V. ; Rigo, M.

p. 1

Morphisms fixing words associated with exchange of three intervals

Ambrož, Petr ; Masáková, Zuzana ; Pelantová, Edita

p. 3-17

Radix enumeration of rational languages

Angrand, Pierre-Yves ; Sakarovitch, Jacques

p. 19-36

On the computation of covert channel capacity

Asarin, Eugene ; Dima, Cătălin

p. 37-58

How to build billiard words using decimations

Borel, Jean-Pierre

p. 59-77

Formal language properties of hybrid systems with strong resets

Brihaye, Thomas ; Bruyère, Véronique ; Render, Elaine

p. 79-111

Infinite words containing squares at every position

Currie, James ; Rampersad, Narad

p. 113-124

On the number of squares in partial words

Halava, Vesa ; Harju, Tero ; Kärki, Tomi

p. 125-138

The critical exponent of the Arshon words

p. 139-150

Binary words avoiding the pattern AABBCABBA

p. 151-158

Standard factors of sturmian words

Richomme, Gwénaël ; Saari, Kalle ; Zamboni, Luca Q.

p. 159-174

On the growth rates of complexity of threshold languages

Shur, Arseny M. ; Gorbunova, Irina A.

p. 175-192