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

150 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

The Formal Complexity of Natural Language [1 ed.]
9781556080463, 1-55608-046-8, 1556080476

Author / Uploaded
Stanley Peters (auth.)
Walter J. Savitch
Emmon Bach
William Marsh
Gila Safran-Naveh (eds.)

Similar Topics
Linguistics

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

Recommend Papers

Formal Semantics and Pragmatics for Natural Language Querying 0521354331, 9780521354332

This book discusses the connection between two areas of semantics, namely the semantics of databases and the semantics o

373 39 2MB Read more

Elements of Formal Semantics: An Introduction to the Mathematical Theory of Meaning in Natural Language 9780748677771

Introduces the essential principles and techniques of formal semantics In formal semantics, structure is treated as the

104 67 2MB Read more

Unraveling the complexity of SE (Studies in Natural Language and Linguistic Theory, 99) 3030570037, 9783030570033

This book makes a novel contribution to our understanding of Romance SE constructions by combining both diachronic and s

122 80 Read more

Elements of Formal Semantics: An Introduction to the Mathematical Theory of Meaning in Natural Language 0748640444, 9780748640447

In formal semantics, a sentence's structure is treated as the essential ingredient in the creation of sentence mean

349 11 2MB Read more

The Complexity of Identity and Interaction in Language Education 9781788927437

This book brings together critical approaches to identity and experience, with attention to the complexity of identity a

132 43 4MB Read more

Formal Analysis for Natural Language Processing: A Handbook 9789811651724, 9789811651717, 9811651728

The field of natural language processing (NLP) is one of the most important and useful application areas of artificial i

152 5 37MB Read more

The Effect of Perceived Complexity and Formal Location on Musical Preference

Why do we like the music that we like? This seemingly simple question is surprisingly understudied. This dissertation ai

173 82 3MB Read more

Investigating Tasks in Formal Language Learning 9781853599286

This book brings together research that makes use of tasks to examine oral interaction, written production, vocabulary a

143 79 2MB Read more

Introduction to Formal Language Theory 0201029553, 9780201029550

421 50 4MB Read more

Countability in Natural Language

450 82 3MB Read more