Errata de la première édition

Merci à Jean-Paul Allouche, Anne Bouillard, Thomas Capricelli, Stéphane Caron, Christian Delhommé, Isabelle Fagnot, Arthur Milchior, Yves Mocquard et Marc Zeitoun.

Pour chaque erreur est indiqué le numéro de la page et le numéro de ligne. Les lignes sont comptées à partir du bas de la page quand le nombre est négatif. Toutes les lignes y compris celles des formules et des titres sont prises en compte.

Premier chapitre : langages rationnels

Deuxième chapitre : langages algébriques

Troisième chapitre : calculabilité

Quatrième chapitre : complexité