RAIRO - Theoretical Informatics and Applications

Vol. 42 No. 3 (July-September 2008)

Special Issue: JM'06

• Preface     p. 415
  Didier Caucal and Anne Siegel
  PDF file (37.41 KB)



• A Hierarchy of Automatic -Words having a Decidable MSO Theory     p. 417
  Vince Bárány
  Abstract | PDF file (679.0 KB) | References



• Some Algebraic Properties of Machine Poset of Infinite Words     p. 451
  Aleksandrs Belovs
  Abstract | PDF file (212.0 KB) | References



• From Bi-ideals to Periodicity     p. 467
  Janis Buls and Aivars Lorencs
  Abstract | PDF file (145.3 KB) | References



• Dejean's conjecture and letter frequency     p. 477
  Jérémie Chalopin and Pascal Ochem
  Abstract | PDF file (115.9 KB) | References



• A new algebraic invariant for weak equivalence of sofic subshifts     p. 481
  Laura Chaubard and Alfredo Costa
  Abstract | PDF file (342.0 KB) | References



• An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid     p. 503
  Laura Giambruno and Antonio Restivo
  Abstract | PDF file (257.4 KB) | References



• Parikh test sets for commutative languages     p. 525
  Stepán Holub
  Abstract | PDF file (185.5 KB) | References



• Compatibility relations on codes and free monoids     p. 539
  Tomi Kärki
  Abstract | PDF file (208.8 KB) | References



• A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata     p. 553
  Daniel Kirsten
  Abstract | PDF file (353.4 KB) | References



• On Varieties of Literally Idempotent Languages     p. 583
  Ondrej Klíma and Libor Polák
  Abstract | PDF file (216.9 KB) | References



• Drunken man infinite words complexity     p. 599
  Marion Le Gonidec
  Abstract | PDF file (222.4 KB) | References



• Traces of term-automatic graphs     p. 615
  Antoine Meyer
  Abstract | PDF file (246.9 KB) | References



• Two sided Sand Piles Model and unimodal sequences     p. 631
  Thi Ha Duong PHAN
  Abstract | PDF file (211.0 KB) | References



• Comparing Complexity Functions of a Language and Its Extendable Part     p. 647
  Arseny M. Shur
  Abstract | PDF file (149.2 KB) | References