Theoretical Informatics and Applications

Vol. 35 No. 5 (September-October 2001)

• On graph products of automatic monoids     p. 403
  A. Veloso da Costa
  Abstract | References | PDF file (192 KB)



• Commutative images of rational languages and the Abelian kernel of a monoid     p. 419
  Manuel Delgado
  Abstract | References | PDF file (215 KB)



• A test-set for k-power-free binary morphisms     p. 437
  F. Wlazinski
  Abstract | References | PDF file (226 KB)



• Linear size test sets for certain commutative languages     p. 453
  Stepán Holub and Juha Kortelainen
  Abstract | References | PDF file (241 KB)



• Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata     p. 477
  Carlo Mereghetti, Beatrice Palano and Giovanni Pighizzini
  Abstract | References | PDF file (194 KB)

© EDP Sciences 2001