A Linguistically-motivated 2-stage Tree to Graph Transformation

Résumé : Nous proposons un nouveau modèle de transformation des arbres de dépendance en graphes, en s'appuyant sur 2 phases distinctes. Durant la première phase, des règles locales classiques de transformation d'arbres, fondées sur des motifs, sont appliquées pour collecter un premier jeu d'arcs avec contraintes devant être ajouté au graphe cible. Dans la seconde phase, motivées par des considérations linguistiques, les contraintes sur les arcs sont utilisées pour déplacer vers le haut ceux-ci ou leurs voisins, ou pour construire des arcs miroir. Les principaux avantages de ce modèle est la simplification la mise au point d'un schéma de transformation, avec un jeu plus réduit de règles locales plus simples, ainsi que de meilleure propriétés de terminaison et de confluence pour le second niveau.
Type de document :
Communication dans un congrès
Chung-Hye Han and Satta, Giorgio. TAG+11 - The 11th International Workshop on Tree Adjoining Grammars and Related Formalisms - 2012, Sep 2012, Paris, France. 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00765422
Contributeur : Eric Villemonte de La Clergerie <>
Soumis le : vendredi 14 décembre 2012 - 15:48:09
Dernière modification le : vendredi 12 janvier 2018 - 15:34:06
Document(s) archivé(s) le : dimanche 18 décembre 2016 - 02:23:55

Fichier

rewriting.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00765422, version 1

Collections

Citation

Corentin Ribeyre, Djamé Seddah, Éric Villemonte de La Clergerie. A Linguistically-motivated 2-stage Tree to Graph Transformation. Chung-Hye Han and Satta, Giorgio. TAG+11 - The 11th International Workshop on Tree Adjoining Grammars and Related Formalisms - 2012, Sep 2012, Paris, France. 2012. 〈hal-00765422〉

Partager

Métriques

Consultations de la notice

326

Téléchargements de fichiers

110