introduction aux séries génératrices et application au dénombrement et à l'analyse d'algorithmes; récurrences

définitions et opérations sur les langages,
description de langages (grammaires algébriques, expressions régulières), reconnaissance de langages (automates finis),
classification des langages et des reconnaisseurs.

décidabilité, complexité

Questionnaire d'évalutation de l'UV "Mathématiques discrètes"