Automates - Grammaire (INFO502_INFO)

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.

Volume horaire

  • CM : 6.0
  • TD : 9.0
  • TP : 12.0

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)