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/).
Type de document :
Rapport
[Travaux universitaires] 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00114130
Contributeur : Jonathan Marchand <>
Soumis le : mercredi 15 novembre 2006 - 17:24:52
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 6 avril 2010 - 19:38:19

Identifiants

  • HAL Id : inria-00114130, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

383