Algorithme de Earley pour les grammaires d'interaction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2006

Algorithme de Earley pour les grammaires d'interaction

Résumé

Les grammaires d'interaction sont un formalisme pour faire de l'analyse syntaxique et sémantique de la langue naturelle. Les objets syntaxiques de base sont des descriptions d'arbres polarisées qui spécifient partiellement des arbres syntaxiques. L'originalité ses grammaires d'interaction réside dans l'utilisation d'un système de polarités pour gérer la notion de ressources consommables. Dans ce contexte, l'analyse syntaxique est un procédé qui consiste à construire des modèles de descriptions sous la forme d'arbres syntaxiques complètement spécifiés et neutralisés. Dans ce rapport, nous nous proposons d'adapter une stratégie d'analyse syntaxique descendante de type Earley aux grammaires d'interaction. Ce travail est le prolongement de la définition d'un algorithme de Earley pour une version simplifiée de ces grammaires par Joseph Le Roux et a fait l'objet d'une implémentation dans LEOPAR (LEOPAR est un analyseur syntaxique pour les grammaires d'interaction développé par CALLIGRAMME, http://www.loria.fr/equipes/calligramme/leopar/).
Fichier principal
Vignette du fichier
rapport.pdf (320.27 Ko) Télécharger le fichier
expose.pdf (707.49 Ko) Télécharger le fichier
Format : Autre

Dates et versions

inria-00114130 , version 1 (15-11-2006)

Identifiants

  • HAL Id : inria-00114130 , version 1

Citer

Jonathan Marchand. Algorithme de Earley pour les grammaires d'interaction. [Travaux universitaires] 2006. ⟨inria-00114130⟩
84 Consultations
431 Téléchargements

Partager

Gmail Facebook X LinkedIn More