RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 4

Sommaire

Packing of (0, 1)-matrices

Vialette, Stéphane

p. 519-535

Picture codes

Bozapalidis, Symeon ; Grammatikopoulou, Archontia

p. 537-550

Undecidability of infinite post correspondence problem for instances of size 9

Halava, Vesa ; Harju, Tero

p. 551-557

The accessibility of an access structure

Carreras, Francesc ; Magaña, Antonio ; Munuera, Carlo

p. 559-567

Sequences of low arithmetical complexity

Avgustinovich, Sergey V. ; Cassaigne, Julien ; Frid, Anna E.

p. 569-582

On multiperiodic words

Holub, Štěpán

p. 583-591

Edit distance between unlabeled ordered trees

Micheli, Anne ; Rossin, Dominique

p. 593-609

Conversion of regular expressions into realtime automata

Geffert, Viliam ; Ištoňová, L'ubomíra

p. 611-629