L'objectif du cours est de familiariser les étudiants avec les notions de langage et de grammaire formelle. Après s'être intéressés à l'analyse syntaxique au niveau du mot (le noeud terminal de l'arbre de dérivation), nous présenterons en détail les grammaires formelles (types de règles, types de grammaires, types de langages, liens avec les automates, algorithmes de parsing), en nous concentrant tout particulièrement sur l'utilisation des grammaires hors contexte pour l'analyse syntaxique du langage naturel. Les notions théoriques présentées seront complétées par de nombreux exercices les illustrant, à la fois sur table et à l'aide de Python.
- Enseignant: Sophie Robert