LI 035 : Analyse syntaxique automatique

2ème semestre 2000/2001

Laura Kallmeyer

Emploi du temps

Notes du cours

• 1 Introduction
• 2 Parsing top-down
• 3 Parsing bottom-up
• 4 Parsing coin-gauche (left-corner parsing)
• 5 Chart Parsing bottom-up
• 6 L'algorithme de Earley
• 7 Parsing LR

Devoirs et partiels

• Devoir du 7.3.2001, à rendre le 26.3.2001
  Solution du devoir du 7.3.2001
• Partiel du 2.4.2001
  Solution du partiel du 2.4.2001
• Devoir du 7.5.2001, à rendre le 28.5.2001
  Solution du devoir du 7.5.2001
• Partiel du 7.6.2001
  Solution du partiel du 7.6.2001

Bibliographie

• Alfred V. Aho, Ravi Sethi et Jeffrey D. Ullman : Compilateurs, principes, techniques et outils, Interéditions, 1989.
• James Allen : Natural Language Understanding, Benjamin/Cummings, 1995.
• David R. Dowty, Lauri Karttunen et Arnold M. Zwicky (éd.): Natural language parsing, Cambridge University Press, 1985.
• J. Earley : An Efficient Context-Free Parsing Algorithm. Dans Barbara J. Grosz, Karen Sparck Jones et Bonnie Lynn Webber (éd.) : Natural Language Processing, Morgan Kaufmann, 1986, pp. 25-34.
• Maurice Gross et André Lentin : Notions sur les grammaires formelles, 2ème éd., Gauthier-Villars, 1970.
• John E. Hopcroft et Jeffrey D. Ullman : Introduction to automata theory, languages and computation, Addison Wesley, 1979.
• Sven Naumann et Hagen Langer : Parsing: Eine Einführung in die maschinelle Analyse natürlicher Sprache, Stuttgart, Teubner, 1994.
• Uwe Reyle et Christian Rohrer (éd.) : Natural Language Parsing and Linguistic Theories, Reidel, 1988.
• E. Wehrli : Analyse Syntaxique des Langues Naturelles, Masson 1997.