Automates - Grammaire (INFO502_INFO)
Volume horaire
CM : 7,5h
/ TD : 7,5h
/ TP : 12h
Plan du cours
Ce cours introduit formellement la notion de "langage rationnel" ainsi que les outils associés (expressions régulières et automates d'états finis). Les limites des langages rationnels motivent ensuite l'introduction de la notion de "grammaire hors-contexte" qui trouvera son application dans le cours de compilation.
Les TD sont essentiellement théoriques, avec des exemples tirés des langages de programmations et outils usuels (C, Python, yacc, grep, ...)
Les TP "programmation" utiliseront le langage C, ou simplement un shell avec les outils POSIX standards.
Diplômes intégrant ce cours
En bref
Crédits ECTS : 3
Langue d'enseignement
Français
Contact(s)
UFR, Écoles, Instituts
Lieu(x)
- Le Bourget-du-Lac (73)