Table of contents
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



Table of contents 