---

RAIRO - Theoretical Informatics and Applications

Vol. 43 No. 2 (April-June 2009)

• Repetitions and permutations of columns in the semijoin algebra     p. 179
  Dirk Leinders and Jan Van Den Bussche
  Abstract | PDF file (152.3 KB) | References



• On the power of randomization for job shop scheduling with k-units length tasks     p. 189
  Tobias Mömke
  Abstract | PDF file (254.7 KB) | References



• The theorem of Fine and Wilf for relational periods     p. 209
  Vesa Halava, Tero Harju and Tomi Kärki
  Abstract | PDF file (171.8 KB) | References



• Minimal NFA and biRFSA Languages     p. 221
  Michel Latteux, Yves Roos and Alain Terlutte
  Abstract | PDF file (228.1 KB) | References



• A note on dual approximation algorithms for class constrained bin packing problems     p. 239
  Eduardo C. Xavier and Flàvio Keidi Miyazawa
  Abstract | PDF file (191.3 KB) | References



• Thread algebra for noninterference     p. 249
  Thuy Duong Vu
  Abstract | PDF file (264.0 KB) | References



• Polynomial languages with finite antidictionaries     p. 269
  Arseny M. Shur
  Abstract | PDF file (165.8 KB) | References



• Efficient validation and construction of border arrays and validation of string matching automata     p. 281
  Jean-Pierre Duval, Thierry Lecroq and Arnaud Lefebvre
  Abstract | PDF file (279.1 KB) | References



• Directive words of episturmian words: equivalences and normalization     p. 299
  Amy Glen, Florence Levé and Gwénaël Richomme
  Abstract | PDF file (297.4 KB) | References



• Tree Automata and Automata on Linear Orderings     p. 321
  Véronique Bruyère, Olivier Carton and Géraud Sénizergues
  Abstract | PDF file (232.7 KB) | References



• Highly Undecidable Problems For Infinite Computations     p. 339
  Olivier Finkel
  Abstract | PDF file (310.4 KB) | References



• On context-free rewriting with a simple restriction and its computational completeness     p. 365
  Tomáš Masopust and Alexander Meduna
  Abstract | PDF file (179.8 KB) | References



• Nested Sibling Tree Automata     p. 379
  Françoise Gire and Jean-Marc Talbot
  Abstract | PDF file (420.7 KB) | References

---

© EDP Sciences 2008