Théorie des langages 1

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).

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

― 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