Local tree description grammars

  • A lot of interest has recently been paid to constraint-based definitions and extensions of Tree Adjoining Grammars (TAG). Examples are the so-called quasi-trees, D-Tree Grammars and Tree Description Grammars. The latter are grammars consisting of a set of formulars denoting trees. TDGs are derivation based where in each derivation step a conjunction is built of the old formular, a formular of the grammar and additional equivalences between node names of the two formulars. This formalism is more powerfull than TAGs. TDGs offer the advantages of MC-TAG and D-Tree Grammars for natural languages and they allow underspecification. However the problem is that TDGs might be unnecessarily powerfull for natural languages. To solve this problem, in this paper, I will propose a local TDGs, a restricted version of TDGs. Local TDGs still have the advantages of TDGs but they are semilinear and therefore more appropriate for natural languages. First, the notion of the semilinearity is defined. Then local TDGs are introduced, and, finally, semilinearity of local Tree Description Languages is proven.

Download full text files

Export metadata

Author:Laura KallmeyerORCiDGND
Editor:Tilman Becker, Hans-Ulrich Krieger
Document Type:Preprint
Year of Completion:1997
Year of first Publication:1997
Publishing Institution:Universit├Ątsbibliothek Johann Christian Senckenberg
Release Date:2008/10/21
Tag:Tree Adoining Grammar; Tree Description Grammar
Page Number:8
Erschienen in: Tilman Becker ; Hans-Ulrich Krieger (Hrsg.): Proceedings of the Fifth Meeting on Mathematics of Language - MOL5, Kaiserslautern ; Saarbr├╝cken : DFKI, 1997, S. 77-84
Erweiterte Fassung erschienen in: Grammars, 4.2001, Nr. 2, S. 85-137, doi:10.1023/A:1011431526022
Source:http://www.sfb441.uni-tuebingen.de/~lk/papers/LocalTDG.ps.gz ; Proceedings of the Fifth Meeting on the Mathematics of Language (MOL5), DFKI Research Report, hrsg. v. Tilman Becker / Hans-Ulrich Krieger (1997), S. 77 - 84.
Institutes:keine Angabe Fachbereich / Extern
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
4 Sprache / 40 Sprache / 400 Sprache
Linguistik-Klassifikation:Linguistik-Klassifikation: Computerlinguistik / Computational linguistics
Licence (German):License LogoDeutsches Urheberrecht