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"