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

Sommaire

In memoriam: Philippe Flajolet, the father of analytic combinatorics

Salvy, Bruno ; Sedgewick, Robert ; Soria, Michèle ; Szpankowski, Wojciech ; Vallée, Brigitte

p. 371-373

The cyclicity problem for the images of Q-rational series

Honkala, Juha

p. 375-381

Some problems in automata theory which depend on the models of set theory

Finkel, Olivier

p. 383-397

Square-root rule of two-dimensional bandwidth problem

Lin, Lan ; Lin, Yixun

p. 399-411

CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store

Nagy, Benedek ; Otto, Friedrich

p. 413-448

Recursive algorithm for parity games requires exponential time

Friedmann, Oliver

p. 449-457

Closure properties of hyper-minimized automata

Szepietowski, Andrzej

p. 459-466

Corrigendum: On multiperiodic words

Holub, Štěpán

p. 467-469