Calculs d’unification sur les arbres de dérivation TAG
Sylvain Schmitz, Joseph Le Roux
Résumé : Nous définissons un formalisme, les grammaires rationnelles d’arbres avec traits, et une traduction des grammaires d’arbres adjoints avec traits vers ce nouveau formalisme. Cette traduction préserve les structures de dérivation de la grammaire d’origine en tenant compte de l’unification de traits. La construction peut être appliquée aux réalisateurs de surface qui se fondent sur les arbres de dérivation.
Abstract : The derivation trees of a tree adjoining grammar provide a first insight into the sentence semantics, and are thus prime targets for generation systems. We define a formalism, feature based regular tree grammars, and a translation from feature based tree adjoining grammars into this new formalism. The translation preserves the derivation structures of the original grammar, and accounts for feature unification.
Mots clés : Unification, grammaire d’arbres adjoints, arbre de dérivation, grammaire rationnelle d’arbres
Keywords : Unification, tree adjoining grammar, derivation tree, regular tree grammar