Théorie des langages

Diplômes intégrant cet élément pédagogique :

Descriptif

Ce cours présente les éléments théoriques de base de la théorie des langages formels. Il s’agit d’un cours fondamental en informatique appliqué ici aux industries de la langue. Il s’intéresse principalement aux langages de type 3 (langages réguliers) et de type 2 (langages hors-contexte) dans la classification de Chomsky. Pour ces deux types de langages, le cours présentera les principaux systèmes de traitement associés (automates à états finis, expressions régulières, grammaires hors-contexte…) ; ces systèmes seront vus au travers de nombreux exercices.

Pré-requis

  • Aucun prérequis

Compétences visées

  • Modéliser des problèmes relevant d’un langage régulier  sous forme d’automate ou d’expressions régulières
  • Modéliser des problèmes relevant d’un langage hors-contexte sous forme de grammaire

Connaitre les principes algorithmiques liés à l’analyse syntaxique des grammaires hors-contexte

Informations complémentaires

Méthode d'enseignement : En présence
Lieu(x) : Grenoble - Domaine universitaire
Langue(s) : Français