Geffert, Viliam; Ištoňová, L’ubomíra Conversion of regular expressions into realtime automata. (English) Zbl 1110.68063 Theor. Inform. Appl. 40, No. 4, 611-629 (2006). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. Geffert} and \textit{L. Ištoňová}, Theor. Inform. Appl. 40, No. 4, 611--629 (2006; Zbl 1110.68063) Full Text: DOI Numdam EuDML Link
Micheli, Anne; Rossin, Dominique Edit distance between unlabeled ordered trees. (English) Zbl 1114.05031 Theor. Inform. Appl. 40, No. 4, 593-609 (2006). Reviewer: László A. Székely (Columbia) MSC: 05C12 05C05 05A05 05A15 PDFBibTeX XMLCite \textit{A. Micheli} and \textit{D. Rossin}, Theor. Inform. Appl. 40, No. 4, 593--609 (2006; Zbl 1114.05031) Full Text: DOI arXiv Numdam EuDML
Holub, Štěpán On multiperiodic words. (English) Zbl 1110.68121 Theor. Inform. Appl. 40, No. 4, 583-591 (2006); corrigendum ibid. 45, No. 4, 467-469 (2011). MSC: 68R15 PDFBibTeX XMLCite \textit{Š. Holub}, Theor. Inform. Appl. 40, No. 4, 583--591 (2006; Zbl 1110.68121) Full Text: DOI Numdam EuDML
Avgustinovich, Sergey V.; Cassaigne, Julien; Frid, Anna E. Sequences of low arithmetical complexity. (English) Zbl 1110.68116 Theor. Inform. Appl. 40, No. 4, 569-582 (2006). MSC: 68R15 PDFBibTeX XMLCite \textit{S. V. Avgustinovich} et al., Theor. Inform. Appl. 40, No. 4, 569--582 (2006; Zbl 1110.68116) Full Text: DOI Numdam EuDML Link
Carreras, Francesc; Magaña, Antonio; Munuera, Carlos The accessibility of an access structure. (English) Zbl 1117.94014 Theor. Inform. Appl. 40, No. 4, 559-567 (2006). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{F. Carreras} et al., Theor. Inform. Appl. 40, No. 4, 559--567 (2006; Zbl 1117.94014) Full Text: DOI Numdam EuDML Link
Halava, Vesa; Harju, Tero Undecidability of infinite Post correspondence problem for instances of size 9. (English) Zbl 1114.03035 Theor. Inform. Appl. 40, No. 4, 551-557 (2006). Reviewer: Cristian S. Calude (Auckland) MSC: 03D35 03D40 68R15 PDFBibTeX XMLCite \textit{V. Halava} and \textit{T. Harju}, Theor. Inform. Appl. 40, No. 4, 551--557 (2006; Zbl 1114.03035) Full Text: DOI Numdam EuDML
Bozapalidis, Symeon; Grammatikopoulou, Archontia Picture codes. (English) Zbl 1117.94015 Theor. Inform. Appl. 40, No. 4, 537-550 (2006). MSC: 94B60 PDFBibTeX XMLCite \textit{S. Bozapalidis} and \textit{A. Grammatikopoulou}, Theor. Inform. Appl. 40, No. 4, 537--550 (2006; Zbl 1117.94015) Full Text: DOI Numdam EuDML Link
Vialette, Stéphane Packing of \((0,1)\)-matrices. (English) Zbl 1110.68049 Theor. Inform. Appl. 40, No. 4, 519-535 (2006). MSC: 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Vialette}, Theor. Inform. Appl. 40, No. 4, 519--535 (2006; Zbl 1110.68049) Full Text: DOI Numdam EuDML Link