Tome 22 (1988) no. 2

Sommaire

A linear-time algorithm to decide whether a binary word contains an overlap
p. 135-145
Un réseau linéaire pour la reconnaissance des mots sans carré
p. 147-161
A note on the iteration of infinite matrices
p. 163-171
Une charpente de semi-unification
p. 173-226
Immunity and simplicity in relativizations of probabilistic complexity classes
p. 227-244
Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
p. 245-265