RAIRO - Theoretical Informatics and Applications

Free Access

Editorial

Special issue dedicated to the thirteenth "Journées Montoises d'Informatique Théorique" p. 1

Fabien Durand and Gwénaël Richomme

Published online: 13 February 2012

DOI: https://doi.org/10.1051/ita/2012004

• Abstract
• PDF (30.48 KB)

On abelian versions of critical factorization theorem p. 3

Sergey Avgustinovich, Juhani Karhumäki and Svetlana Puzynina

Published online: 22 September 2011

DOI: https://doi.org/10.1051/ita/2011121

• Abstract
• PDF (195.0 KB)
• References

Fewest repetitions in infinite binary words p. 17

Golnaz Badkobeh and Maxime Crochemore

Published online: 26 August 2011

DOI: https://doi.org/10.1051/ita/2011109

• Abstract
• PDF (195.8 KB)
• References

An aperiodicity problem for multiwords p. 33

Véronique Bruyère, Olivier Carton, Alexandre Decan, Olivier Gauwin and Jef Wijsen

Published online: 23 November 2011

DOI: https://doi.org/10.1051/ita/2011131

• Abstract
• PDF (276.7 KB)
• References

Multi-dimensional sets recognizable in all abstract numeration systems p. 51

Émilie Charlier, Anne Lacroix and Narad Rampersad

Published online: 25 August 2011

DOI: https://doi.org/10.1051/ita/2011112

• Abstract
• PDF (236.8 KB)
• References

Three complexity functions p. 67

Sébastien Ferenczi and Pascal Hubert

Published online: 23 November 2011

DOI: https://doi.org/10.1051/ita/2011126

• Abstract
• PDF (171.0 KB)
• References

On automatic infinite permutations p. 77

Anna Frid and Luca Zamboni

Published online: 23 November 2011

DOI: https://doi.org/10.1051/ita/2011129

• Abstract
• PDF (165.9 KB)
• References

Rational base number systems for p-adic numbers p. 87

Christiane Frougny and Karel Klouda

Published online: 22 August 2011

DOI: https://doi.org/10.1051/ita/2011114

• Abstract
• PDF (274.8 KB)
• References

Morphisms preserving the set of words coding three interval exchange p. 107

Tomáš Hejda

Published online: 21 February 2012

DOI: https://doi.org/10.1051/ita/2012009

• Abstract
• PDF (235.5 KB)
• References

Repetition thresholds for subdivided graphs and trees p. 123

Pascal Ochem and Elise Vaslet

Published online: 07 October 2011

DOI: https://doi.org/10.1051/ita/2011122

• Abstract
• PDF (145.0 KB)
• References

On the product of balanced sequences p. 131

Antonio Restivo and Giovanna Rosone

Published online: 14 September 2011

DOI: https://doi.org/10.1051/ita/2011116

• Abstract
• PDF (197.3 KB)
• References

On Abelian repetition threshold p. 147

Alexey V. Samsonov and Arseny M. Shur

Published online: 14 November 2011

DOI: https://doi.org/10.1051/ita/2011127

• Abstract
• PDF (235.5 KB)
• References

Fixed points of endomorphisms of certain free products p. 165

Pedro V. Silva

Published online: 23 November 2011

DOI: https://doi.org/10.1051/ita/2011125

• Abstract
• PDF (227.4 KB)
• References

On the structure of (−β)-integers p. 181

Wolfgang Steiner

Published online: 07 October 2011

DOI: https://doi.org/10.1051/ita/2011115

• Abstract
• PDF (351.2 KB)
• References