Niveau d'étude
BAC +2
ECTS
6 crédits
Composante
Faculté des sciences
Description
L’UE se compose d'une matière enseignée sur 2 périodes : Théorie des langages 1 P8 (CM et TD) et Théorie des langages 1 P9 (CM, TD et TP).
Objectifs
Langages formels, opérations sur les langages, automates à états finis déterministes, non déterministes, déterminisation, minimalisation, expressions régulières, algorithmes de recherche de motifs, grammaires non contextuelles
Compétences visées
― Comprendre la notion de langage formel et savoir réaliser des opérations sur ceux-ci.
― Connaître les automates à états finis déterministes et non déterministes.
― Savoir déterminiser des automates non déterministes.
― Manipuler et concevoir des expressions régulières.
― Maîtriser les algorithmes de recherche de motifs.
― Comprendre les grammaires non contextuelles