The Formal Complexity of Natural Language [1 ed.] 9781556080463, 1-55608-046-8, 1556080476
Ever since Chomsky laid the framework for a mathematically formal theory of syntax, two classes of formal models have he
149 61 8MB
English Pages 452 [470] Year 1987
Table of contents :
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
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
![The Formal Complexity of Natural Language [1 ed.]
9781556080463, 1-55608-046-8, 1556080476](https://ebin.pub/img/200x200/the-formal-complexity-of-natural-language-1nbsped-9781556080463-1-55608-046-8-1556080476.jpg)
- Author / Uploaded
- Stanley Peters (auth.)
- Walter J. Savitch
- Emmon Bach
- William Marsh
- Gila Safran-Naveh (eds.)
- Similar Topics
- Linguistics
