RAIRO - Theoretical Informatics and Applications

Free Access

Foreword

Preface p. 415

Didier Caucal and Anne Siegel

Published online: 03 June 2008

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

• PDF (38.32 KB)

A Hierarchy of Automatic ω-Words having a Decidable MSO Theory p. 417

Vince Bárány

Published online: 03 June 2008

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

• PDF (670.5 KB)
• References

Some Algebraic Properties of Machine Poset of Infinite Words p. 451

Aleksandrs Belovs

Published online: 03 June 2008

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

• PDF (209.0 KB)
• References

From Bi-ideals to Periodicity p. 467

Jānis Buls and Aivars Lorencs

Published online: 03 June 2008

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

• PDF (143.1 KB)
• References

Dejean's conjecture and letter frequency p. 477

Jérémie Chalopin and Pascal Ochem

Published online: 03 June 2008

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

• PDF (114.3 KB)
• References

A new algebraic invariant for weak equivalence of sofic subshifts p. 481

Laura Chaubard and Alfredo Costa

Published online: 03 June 2008

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

• PDF (336.2 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

Published online: 03 June 2008

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

• PDF (253.5 KB)
• References

Parikh test sets for commutative languages p. 525

Štěpán Holub

Published online: 03 June 2008

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

• PDF (182.6 KB)
• References

Compatibility relations on codes and free monoids p. 539

Tomi Kärki

Published online: 03 June 2008

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

• PDF (205.7 KB)
• References

A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata p. 553

Daniel Kirsten

Published online: 03 June 2008

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

• PDF (346.5 KB)
• References

On Varieties of Literally Idempotent Languages p. 583

Ondřej Klíma and Libor Polák

Published online: 03 June 2008

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

• PDF (213.8 KB)
• References

Drunken man infinite words complexity p. 599

Marion Le Gonidec

Published online: 03 June 2008

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

• PDF (218.9 KB)
• References

Traces of term-automatic graphs p. 615

Antoine Meyer

Published online: 03 June 2008

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

• PDF (243.7 KB)
• References

Two sided Sand Piles Model and unimodal sequences p. 631

Thi Ha Duong Phan

Published online: 03 June 2008

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

• PDF (208.9 KB)
• References

Comparing Complexity Functions of a Language and Its Extendable Part p. 647

Arseny M. Shur

Published online: 03 June 2008

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

• PDF (147.1 KB)
• References