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

Table of contents

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