Sciweavers

Share
COGSCI
2004

Varieties of crossing dependencies: structure dependence and mild context sensitivity

10 years 2 months ago
Varieties of crossing dependencies: structure dependence and mild context sensitivity
Four different kinds of grammars that can define crossing dependencies in human language are compared here: (i) context sensitive rewrite grammars with rules that depend on context; (ii)matching grammars with constraints that filter the generative structure of the language, (iii) copying grammars which can copy structures of unbounded size, and (iv) generating grammars in which crossing dependencies are generated from a finite lexical basis. Context sensitive rewrite grammars are syntactically, semantically and computationally unattractive. Generating grammars have a collection of nice properties that ensure they define only "mildly context sensitive" languages, and Joshi has proposed that human languages have those properties too. But for certain distinctive kinds of crossing dependencies in human languages, copying or matching analyses predominate. Some results relevant to the viability of mildly context sensitive analyses and some open questions are reviewed. 1
Edward P. Stabler Jr.
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COGSCI
Authors Edward P. Stabler Jr.
Comments (0)
books