---

Theoretical Informatics and Applications

Vol. 36 No. 3 (July-September 2002)

• Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs     p. 229
  Henrik Brosenne, Matthias Homeister and Stephan Waack
  Abstract | References | PDF file (201 KB)



• Words over an ordered alphabet and suffix permutations     p. 249
  Jean-Pierre Duval and Arnaud Lefebvre
  Abstract | References | PDF file (125 KB)



• Permissive strategies: from parity games to safety games     p. 261
  Julien Bernet, David Janin and Igor Walukiewicz
  Abstract | References | PDF file (169 KB)



• On the Size of One-way Quantum Finite Automata with Periodic Behaviors     p. 277
  Carlo Mereghetti and Beatrice Palano
  Abstract | References | PDF file (191 KB)



• On multiplicatively dependent linear numeration systems, and periodic points     p. 293
  Christiane Frougny
  Abstract | References | PDF file (231 KB)



• Density of Critical Factorizations     p. 315
  Tero Harju and Dirk Nowotka
  Abstract | References | PDF file (146 KB)

---

© EDP Sciences 2002