Algorithme de Earley pour les grammaires d'interaction

Jonathan Marchand 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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/).
Complete list of metadatas

https://hal.inria.fr/inria-00114130
Contributor : Jonathan Marchand <>
Submitted on : Wednesday, November 15, 2006 - 5:24:52 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Tuesday, April 6, 2010 - 7:38:19 PM

Identifiers

  • HAL Id : inria-00114130, version 1

Collections

Citation

Jonathan Marchand. Algorithme de Earley pour les grammaires d'interaction. [Travaux universitaires] 2006. ⟨inria-00114130⟩

Share

Metrics

Record views

301

Files downloads

445