Théorie des langages et complexité des algorithmes

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

Flajolet, Philippe ; Steyaert, Jean-Marc

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

Boe, Jean-Marie

p. 115-120