Theoretical Informatics and Applications

Vol. 40 No. 4 (October-December 2006)

• Packing of (0, 1)-matrices     p. 519
  Stéphane Vialette
  Abstract | PDF file (215 KB) | References



• Picture codes     p. 537
  Symeon Bozapalidis and Archontia Grammatikopoulou
  Abstract | PDF file (168 KB) | References




• Undecidability of infinite post correspondence problem for instances of Size 9     p. 551
  Vesa Halava and Tero Harju
  Abstract | PDF file (126 KB) | References



• The accessibility of an access structure     p. 559
  Francesc Carreras, Antonio Magaña and Carlo Munuera
  Abstract | PDF file (143 KB) | References



• Sequences of low arithmetical complexity     p. 569
  Sergey V. Avgustinovich, Julien Cassaigne and Anna E. Frid
  Abstract | PDF file (192 KB) | References



• On multiperiodic words     p. 583
  Stepán Holub
  Abstract | PDF file (134 KB) | References



• Edit distance between unlabeled ordered trees     p. 593
  Anne Micheli and Dominique Rossin
  Abstract | PDF file (240 KB) | References



• Conversion of regular expressions into realtime automata     p. 611
  Viliam Geffert and L'ubomíra Istonová
  Abstract | PDF file (279 KB) | References