The Formal Complexity of Natural Language

Front Matter....Pages i-xviii
What is Mathematical Linguistics?....Pages 1-18
Front Matter....Pages 19-23
Formal Linguistics and Formal Logic....Pages 24-40
An Elementary Proof of the Peters-Ritchie Theorem....Pages 41-55
On Constraining the Class of Transformational Languages....Pages 56-86
Generative Grammars Without Transformation Rules....Pages 87-116
A Program for Syntax....Pages 117-131
Front Matter....Pages 133-137
Natural Languages and Context-Free Languages....Pages 138-182
Unbounded Dependencies and Coordinate Structure....Pages 183-226
On some Formal Properties of Metarules....Pages 227-250
Some Generalizations of Categorial Grammars....Pages 251-279
Front Matter....Pages 281-285
Cross-Serial Dependencies in Dutch....Pages 286-319
Evidence Against the Context-Freeness of Natural Language....Pages 320-334
English is Not a Context-Free Language....Pages 335-348
The Complexity of the Vocabulary of Bambara....Pages 349-357
Context-Sensitive Grammar and Natural Language Syntax....Pages 358-368
How Non-Context Free is Variable Binding?....Pages 369-386
Computationally Relevant Properties of Natural Languages and Their Grammars....Pages 387-437
Back Matter....Pages 439-451