• search hit 3 of 33
Back to Result List

A declarative characterization of different types of multicomponent tree adjoining grammars

  • Multicomponent Tree Adjoining Grammars (MCTAGs) are a formalism that has been shown to be useful for many natural language applications. The definition of non-local 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. 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 (in the underlying TAG) the MCTAG licences. We provide similar characterizations for various types of MCTAG. These characterizations give a better understanding of the formalisms, they allow a more systematic comparison of different types of MCTAG, and, furthermore, they can be exploited for parsing.

Download full text files

Export metadata

Metadaten
Author:Laura KallmeyerORCiDGND
URN:urn:nbn:de:hebis:30-1135092
URL:http://www.sfs.uni-tuebingen.de/~lk/papers/mctag-ROLC-09.pdf
DOI:https://doi.org/10.1007/s11168-009-9064-z
ISSN:1572-8706
ISSN:1570-7075
Document Type:Preprint
Language:English
Year of Completion:2009
Year of first Publication:2009
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2009/10/27
Tag:MCTAG; Multicomponent Tree Adjoining Grammar; Simple Range Concatenation Grammar; Tree Adjoining Grammar; multicomponent rewriting
GND Keyword:Syntaktische Analyse
Page Number:54
First Page:1
Last Page:54
Note:
Erschienen in: Research on language and computation, 7.2009, Nr. 1, S. 55–99, doi:10.1007/s11168-009-9064-z
Source:http://www.sfs.uni-tuebingen.de/~lk/papers/mctag-ROLC-09.pdf ; (in:) Research on Language and Computation (to appear)
HeBIS-PPN:219867259
Institutes:keine Angabe Fachbereich / Extern
Dewey Decimal Classification:4 Sprache / 40 Sprache / 400 Sprache
Sammlungen:Linguistik
Linguistik-Klassifikation:Linguistik-Klassifikation: Computerlinguistik / Computational linguistics
Licence (German):License LogoDeutsches Urheberrecht