Questionnaire d'évalutation de l'UV "Mathématiques discrètes"
décidabilité, complexité
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.
introduction aux séries génératrices et application au dénombrement et à l'analyse d'algorithmes; récurrences