A Descriptive Characterization of Multicomponent Tree Adjoining Grammars
Laura Kallmeyer
Résumé : Il a été montré que les Grammaires d’Arbres Adjoints Ensemblistes (Multicomponent Tree Adjoining Grammars, MCTAG) sont très utiles pour des applications TAL. Pourtant, la définition des MCTAG est problématique parce qu’elle fait référence au procès de dérivation même : une contrainte de simultanéité est imposée concernant la façon dont on ajoute les membres d’un même ensemble d’arbres. En regardant uniquement le résultat d’une dérivation, c’est-à-dire l’arbre dérivé et l’arbre de dérivation, cette simultanéité n’est plus visible. Par conséquent pour vérifier la contrainte de simultanéité, il faut toujours considérer l’ordre concret des pas de la dérivation. Afin d’éviter cela, nous proposons une caractérisation alternative de MCTAG qui permet une abstraction de l’ordre de dérivation : Les arbres générés par la grammaire sont caractérisés par les propriétés de leurs arbres de dérivation.
Abstract : Multicomponent Tree Adjoining Grammars (MCTAG) is a formalism that has been shown to be useful for many natural language applications. The definition of MCTAG however is problematic since it refers to the process of the derivation itself: a simultaneity constraint must be respected concerning the way the members of the elementary tree sets are added. Looking only at the result of a derivation (i.e., the derived tree and the derivation tree), this simultaneity is no longer visible and therefore cannot be checked. I.e., this way of characterizing MCTAG does not allow to abstract away from the concrete order of derivation. Therefore, in this paper, we propose an alternative definition of MCTAG that characterizes the trees in the tree language of an MCTAG via the properties of the derivation trees the MCTAG licences.
Mots clés : Grammaires d’Arbres Adjoints, MCTAG, formalismes grammaticaux
Keywords : Tree Adjoining Grammars, MCTAG, grammar formalisms