RAIRO - Theoretical Informatics and Applications

Vol. 43 No. 4 (October-December 2009)

• On the proper intervalization of colored caterpillar trees     p. 667
  Carme Àlvarez and Maria Serna
  Abstract | PDF file (226.4 KB) | References



• Palindromes in infinite ternary words     p. 687
  L'ubomíra Balková, Edita Pelantová and Štěpán Starosta
  Abstract | PDF file (279.8 KB) | References



• Two extensions of system with (co)iteration and primitive (co)recursion principles     p. 703
  Favio Ezequiel Miranda-Perea
  Abstract | PDF file (856.7 KB) | References



• A note on the number of squares in a partial word with one hole     p. 767
  Francine Blanchet-Sadri and Robert Mercaş
  Abstract | PDF file (173.4 KB) | References



• Dejean's conjecture holds for     p. 775
  James Currie and Narad Rampersad
  Abstract | PDF file (116.9 KB) | References



• A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata     p. 779
  Rafael C. Carrasco and Jan Daciuk
  Abstract | PDF file (199.7 KB) | References