Théorie des langages et complexité des algorithmes

Sommaire

Quelques langages algébriques
p. 1-11
Introduction aux langages reconnaissables
p. 13-38
A Complexity Calculus for Recursive Tree Algorithms
p. 39-88
Mots infinis
p. 89-102
Des mots en arithmétique
p. 103-113
Un problème combinatoire de la théorie des codes
p. 115-120