RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

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

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

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

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

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

Three complexity functions p. 67

Sébastien Ferenczi and Pascal Hubert

Published online: 23 November 2011

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

On automatic infinite permutations p. 77

Anna Frid and Luca Zamboni

Published online: 23 November 2011

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

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

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

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

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

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

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

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

Wolfgang Steiner

Published online: 07 October 2011

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

RAIRO - Theoretical Informatics and Applications

Volume 46 / No 1 (January-March 2012)

Special issue dedicated to the 13th "Journées Montoises d'Informatique Théorique"

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

On abelian versions of critical factorization theorem p. 3

Fewest repetitions in infinite binary words p. 17

An aperiodicity problem for multiwords p. 33

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

Three complexity functions p. 67

On automatic infinite permutations p. 77

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

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

Repetition thresholds for subdivided graphs and trees p. 123

On the product of balanced sequences p. 131

On Abelian repetition threshold p. 147

Fixed points of endomorphisms of certain free products p. 165

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