Stage d'option en Informatique
en ligne à
http://atoll.inria.fr rubrique «Rejoindre ATOLL»




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.