, Volume 1, Issue 3-4, pp 265-305

Syntactic Structures as Multi-dimensional Trees

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We survey a sequence of results relating model-theoretic and language-theoreticdefinability over an infinite hierarchy of multi-dimensional tree-like structures and explore their applications to a corresponding range of theoriesof syntax. We discuss, in particular, results for Government and Binding Theory(GB), Tree-Adjoining Grammar (TAG) and Generalized Phrase-Structure Grammar(GPSG) along with a generalized version of TAG extending TAG in much the sameway that GPSG extends CFLs. In addition, we look at a hierarchy oflanguage classes, Weir's version of the Control Language Hierarchy, which ischaracterized by definability in our hierarchy and speculate on possiblelinguistic significance of higher levels of these hierarchies.