Théorie des langages et complexité des algorithmes

Théorie des langages et complexité des algorithmes

Sommaire

Quelques langages algébriques

Blab, Maurice

p. 1-11

Introduction aux langages reconnaissables

Pin, J. E.

p. 13-38

A Complexity Calculus for Recursive Tree Algorithms

Flajolet, Philippe ; Steyaert, Jean-Marc

p. 39-88

Mots infinis

Berstel, J.

p. 89-102

Des mots en arithmétique

Rauzy, G.

p. 103-113

Un problème combinatoire de la théorie des codes

Boe, Jean-Marie

p. 115-120