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

Table of contents

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

Krieger, Dalia

p. 139-150

Binary words avoiding the pattern AABBCABBA

Ochem, Pascal

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