Volume 34 (2000) no. 5

Table of contents

A lower bound for reversible automata
p. 331-341
Return words in sturmian and episturmian words
p. 343-356
A space lower bound for acceptance by one-way Π 2 -alternating machines
p. 357-372
On a paper by Castelli, Mignosi, Restivo
p. 373-377
Local transition functions of quantum Turing machines
p. 379-402
Complexité et automates cellulaires linéaires
p. 403-423