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.
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): | Deutsches Urheberrecht |