A Linguistically-motivated 2-stage Tree to Graph Transformation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

A Linguistically-motivated 2-stage Tree to Graph Transformation

Abstract

We propose a new model for transforming dependency trees into target graphs, relying on two distinct stages. During the first stage, standard local tree transformation rules based on patterns are applied to collect a first set of constrained edges to be added to the target graph. In the second stage, motivated by linguistic considerations, the constraints on edges may be used to displace them or their neighbour edges upwards, or to build new mirror edges. The main advantages of this model is to simplify the design of a transformation scheme, with a smaller set of simpler local rules for the first stage, and good properties of termination and confluence for the second level.
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.
Fichier principal
Vignette du fichier
rewriting.pdf (404.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00765422 , version 1 (14-12-2012)

Identifiers

  • HAL Id : hal-00765422 , version 1

Cite

Corentin Ribeyre, Djamé Seddah, Éric Villemonte de La Clergerie. A Linguistically-motivated 2-stage Tree to Graph Transformation. TAG+11 - The 11th International Workshop on Tree Adjoining Grammars and Related Formalisms - 2012, INRIA, Sep 2012, Paris, France. ⟨hal-00765422⟩
142 View
111 Download

Share

Gmail Facebook X LinkedIn More