RAIRO - Theoretical Informatics and Applications

Vol. 43 No. 3 (July-September 2009)

• Episturmian words: a survey     p. 403
  Amy Glen and Jacques Justin
  Abstract | PDF file (488.1 KB) | References



• A game theoretical approach to the algebraic counterpart of the Wagner hierarchy: Part I     p. 443
  Jérémie Cabessa and Jacques Duparc
  Abstract | PDF file (262.5 KB) | References



• A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy: Part II     p. 463
  Jérémie Cabessa and Jacques Duparc
  Abstract | PDF file (897.4 KB) | References



• Dynamic overloading with copy semantics in object-oriented languages: a formal account     p. 517
  Lorenzo Bettini, Sara Capecchi and Betti Venneri
  Abstract | PDF file (495.2 KB) | References



• Labeled shortest paths in digraphs with negative and positive edge weights     p. 567
  Phillip G. Bradford and David A. Thomas
  Abstract | PDF file (250.6 KB) | References



• Measuring the problem-relevant information in input     p. 585
  Stefan Dobrev, Rastislav Královič and Dana Pardubská
  Abstract | PDF file (343.7 KB) | References



• Squares and cubes in Sturmian sequences     p. 615
  Artūras Dubickas
  Abstract | PDF file (182.4 KB) | References



• Inductive computations on graphs defined by clique-width expressions     p. 625
  Frédérique Carrère
  Abstract | PDF file (324.3 KB) | References



• Left-to-right regular languages and two-way restarting automata     p. 653
  Friedrich Otto
  Abstract | PDF file (202.2 KB) | References