TY  - INPR
A1  - Kallmeyer, Laura
A2  - Becker, Tilman
A2  - Krieger, Hans-Ulrich
T1  - Local tree description grammars
N2  - 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.
KW  - Tree Adoining Grammar
KW  - Tree Description Grammar
Y1  - 1997
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/9868
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30-1110484
UR  - http://www.sfs.uni-tuebingen.de/~lk/papers/LocalTDG.ps.gz
N1  - 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
N1  - Erweiterte Fassung erschienen in: Grammars, 4.2001, Nr. 2, S. 85-137, doi:10.1023/A:1011431526022
ER  -