Outils pour utilisateurs

Outils du site


cours:49me03li

49ME03LI - Langages formels

Objectifs et contenu principal

On présentera dans ce cours les bases avancées de la théorie des langages formels, aussi bien du point de vue mathématique que du point de vue informatique (avec une préoccupation linguistique). Le but est d'aborder d'une part la problématique de l'analyse syntaxique automatique (parsing), centrale en TAL, et d'autre part celle de la compilation, problématique plutôt informatique mais qui inspire de nombreuses applications de TAL et de linguistique formelle.

Programme indicatif : Langages rationnels, Langages algébriques, Introduction au parsing, Parsing tabulaire, Les générateurs d'analyseurs…

Alfred Aho, Ravi Sethi and Jeffrey Ullman, Compilateurs, Dunod (Paris), 2000.
[Traduction de Compilers, Addison-Wesley, 1986]
Barbara Partee, Alice ter Meulen & Robert E. Wall, Mathematical Methods in Linguistics, Kluwer AcademicPublishers, 1993.

Informations historiques

cours/49me03li.txt · Dernière modification: 2018/09/03 17:09 par acollot