Théorie des langages

Descriptif du cours (contenu, connaissances) : 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.

Connaître les bases sous-jacentes à l’informatique

Connaître les outils formels de base pour l’informatique et pour le TAL

Savoir proposer une modélisation calculable d’un problème linguistique simple

Savoir se situer dans la chaîne de traitement TAL (du problème linguistique à sa réalisation informatique)

Aucun prérequis

Types d’évaluation : contrôle continu (devoir sur table + travail personnel)