Unité d'enseignement M15 :

« Fondamentaux pour l'ingénierie des langues »

contenu mis à jour le 2007/10/15 15:06

Description

Crédits : 3

Lieu :  U.F.R. Sciences de Luminy (U2)

Semestre :  S2

Cours/TD/TP/TER : 10h/10h/10h/10h

Code APOGEE (U2) : C52IN15

Responsable : Alexis Nasr

Résumé : Ce cours porte sur l'analyse syntaxique automatique et les transducteurs finis et leur application en traitement automatique de la langue. On commencera par un rapide rappel de notions de théorie des langages : la hierarchie de Chomsky, les automates finis, les automates à pile et les transducteurs. Puis on décrira deux algorithmes classique d'analyse syntaxique pour grammaires ambiguës: l'algorithme CYK et l'algorithme de Earley. On terminera par l'application des transducteurs finis à certaines tâches de TAL, en particulier l'analyse morphologique.

Plan :

Site Web  : http://www.lif-sud.univ-mrs.fr/~nasr/

Apparaît dans les parcours