A descriptive characterization of multicomponent tree adjoining grammars

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 
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.
show moreshow less
Il a été montré que les Grammaires dArbres 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 quell
Il a été montré que les Grammaires dArbres 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 quelle 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 dun même ensemble darbres. En regardant uniquement le résultat d’une dérivation, cest-à-dire larbre dérivé et larbre de dérivation, cette simultanéité nest plus visible. Par conséquent pour vérifier la contrainte de simultanéité, il faut toujours considérer lordre concret des pas de la dérivation. Afin déviter cela, nous proposons une caractérisation alternative de MCTAG qui permet une abstraction de lordre 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.
show moreshow less

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

    Share in Twitter Search Google Scholar
Metadaten
Author:Laura Kallmeyer
URN:urn:nbn:de:hebis:30-1110179
Document Type:Article
Language:English
Date of Publication (online):2008/10/20
Year of first Publication:2005
Publishing Institution:Univ.-Bibliothek Frankfurt am Main
Release Date:2008/10/20
Tag:Multicomponent Tree Adjoining Grammar ; grammar formalism
SWD-Keyword:Grammatik
Source:http://www.sfb441.uni-tuebingen.de/~lk/papers/taln05.pdf ; Proceedings of Traitement Automatique des Langues Naturelles TALN 2005, Dourdan, France.
HeBIS PPN:206564848
Dewey Decimal Classification:400 Sprache
Sammlungen:Linguistik
Linguistic-Classification:Linguistik-Klassifikation: Computerlinguistik / Computational linguistics
Licence (German):License Logo Veröffentlichungsvertrag für Publikationen

$Rev: 11761 $