Tabulation et Traitement de la langue
Page d'accès aux notes et transparents du tutoriel «Tabulation et
Traitement de la langue» présenté à TALN'99.
Access page to the notes and slides of tutorial "Tabulation et
Traitement de la langue" presented at TALN'99. All
documents are in French.
- Notes
de cours
- Séance
1: Concepts de base sur la tabulation, motivations et algorithmes
tabulaires pour les grammaires non contextuelles (CKY, Algorithme
d'Earley, Analyseurs à Charte, Analyseur LR de Tomita).
- Séance
2: Extension des techniques tabulaires pour les grammaires
d'unification. Etude des problèmes de complexité, terminaison et test
de redondance. Notion de restriction de Shieber. Automates à Piles
Logiques et Programmation Dynamique. Stratégies d'analyse efficaces
avec une évaluation tabulaire.
- Séance
3: Extension des techniques tabulaires pour les Grammaires
d'Arbres Adjoints [TAG].
- Séance
4: Notion de forêt partagée d'analyse. Quelques principes de mise
en oeuvre d'algorithmes tabulaires. Revue de quelques systèmes
tabulaires existants.