- Titre:
- Implantation d'Automates à fils dans DyALog
- Laboratoire:
- Institut National de Recherche en Informatique et en Automatique (INRIA)
http://www.inria.fr
- Lieu du stage:
- Rocquencourt
http://www.inria.fr/Allera/Somm-aller-fra.html
- Equipe:
- ATOLL (Atelier d'outils
logiciels pour le langage naturel)
http://atoll.inria.fr
- Responsable administratif du stage:
Eric de la Clergerie (Email Eric.De_La_Clergerie@inria.fr)
- Responsable du suivi du stage:
Eric de la Clergerie
Tel: 01 39 63 54 10
Email: Eric.De_La_Clergerie@inria.fr
Url: http://atoll.inria.fr/~clerger
- Présentation générale du sujet:
-
La notion d'automates à fils (thread automata) a été
récemment proposé pour permettre l'analyse syntaxique du langage
naturel
(COLING02).
Ces automates permettent en effet le traitement en temps polynomial
d'une large classe de grammaires linguistiques comme les grammaires
d'arbres adjoints (TAG), les TAG Multi-composants (MC-TAG) et les
Grammaire de concaténation d'intervalles (RCG). Partant de l'idée
de base qu'une phrase est constituée de divers constituants
linguistiques non continus et pouvant s'enchevêtrer, un automate à
fils va assigner un «thread» à chaque constituant.
L'objet de ce stage est d'implanter ces automates à fils dans le
système DyALog que nous développons au sein du projet ATOLL. Ce
système est un environnement de programmation logique permettant la
construction d'analyseurs syntaxiques pour divers formalismes
linguistiques dont celui des grammaires d'arbres adjoints (TAG). Ce
travail nécessite donc d'étendre le compilateur DyALog, écrit dans
un langage proche de Prolog.
Dans un deuxième temps, des expériences seront menées pour
construire et évaluer des analyseurs pour divers formalismes
grammaticaux.
- Connaissances requises:
-
Prolog, Analyse Syntaxique, intérêt pour la linguistique
- Matériel utilisé:
PC sous Linux
Ce document a été traduit de LATEX par
HEVEA.