RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 39 (2005) no. 2

Table of contents

Hierarchies of weakly monotone restarting automata

Mráz, František; Otto, Friedrich

p. 325-342

Integers with a maximal number of Fibonacci representations

Kocábová, Petra; Masáková, Zuzana; Pelantová, Edita

p. 343-359

A metric for evaluating software architecture and communication models consistency

Lafaye, Jean-Yves; Louis, Georges

p. 361-390

Complexity results for prefix grammars

Lohrey, Markus; Petersen, Holger

p. 391-401

Efficient simulation of synchronous systems by multi-speed systems

Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan

p. 403-419