Théorie des langages et automates

Contenu : 1. Introduction aux langages. 2. Automates finis déterministes et non-déterministes. 3. Propriétés algébriques des langages réguliers et expressions régulières. 4. Transformation d'automates finis en expressions régulières et inversement. 5. Grammaires hors-contexte et automates à pile (push-down). 6. Analyse syntaxique "top-down" (LL) et "bottom-up" (LR). 7. Généralités, classes de langages, machine de Turing. 8. Introduction à l’analyse lexicale et à la compilation de langages.