A Linguistically-motivated 2-stage Tree to Graph Transformation
Résumé
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.
Domaines
Informatique et langage [cs.CL]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...