Volume 45 (2011) no. 4

Table of contents

In memoriam: Philippe Flajolet, the father of analytic combinatorics
p. 371-373
The cyclicity problem for the images of Q-rational series
p. 375-381
Some problems in automata theory which depend on the models of set theory
p. 383-397
Square-root rule of two-dimensional bandwidth problem
p. 399-411
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
p. 413-448
Recursive algorithm for parity games requires exponential time
p. 449-457
Closure properties of hyper-minimized automata
p. 459-466
Corrigendum: On multiperiodic words
p. 467-469