Formal Grammars in Linguistics and Psycholinguistics
Volume 1: An Introduction to the Theory of Formal Languages and Automata, Volume 2: Applications in Linguistic Theory, Volume 3: Psycholinguistic Applications
 Max Planck Institute for Psycholinguistics, Nijmegen
Almost four decades have passed since Formal Grammars first appeared in 1974. At that time it was still possible to rather comprehensively review for (psycho)linguists the relevant literature on the theory of formal languages and automata, on their applications in linguistic theory and in the psychology of language. That is no longer feasible. In all three areas developments have been substantial, if not breathtaking. Nowadays, an interested linguist or psycholinguist opening any text on formal languages can no longer see the wood for the trees, as it is by no means evident which formal, mathematical tools are really required for natural language applications. An historical perspective can be helpful here. There are paths through the wood that have been beaten since decades; they can still provide useful orientation. The origins of these paths can be traced in the three volumes of Formal Grammars, brought together in the present reedition. In a newly added postscript the author has sketched what has become, after all these years, of formal grammars in linguistics and psycholinguistics, or at least some of the core developments. This chapter may provide further motivation for the reader to make a trip back to some of the historical sources.
[Not in series, 144] 2008. viii, 585 pp.
Publishing status: Available
© John Benjamins Publishing Company
Table of Contents
Preface to the 2008 edition

vii–viii

I. An Introduction to the Theory of Formal Languages and Automata


Preface I

I:v–I:vii

Table of contents I

I:ix–I:x

Chapter 1. Grammars as formal systems

I:1–I:8

Chapter 2. The hierarchy of grammars

I:9–I:34

Chapter 3. Probabilistic grammars

I:35–I:52

Chapter 4. Finite automata

I:53–I:74

Chapter 5. Pushdown automata

I:75–I:90

Chapter 6. Linearbounded automata

I:91–I:100

Chapter 7. Turing machines

I:101–I:114

Chapter 8. Grammatical inference

I:115–I:130

Historical and bibliographical remarks

I:131–I:134

Bibliography

I:135–I:138

Author index

I:139

Subject index

I:140–I:143

II. Applications in Linguistic Theory


Preface II

II:v–II:vi

Table of contents II

II:vii–II:viii

Chapter 1. Linguistics: Theory and interpretation

II:1–II:15

Chapter 2. Pure models: PhraseStructure grammars

II:16–II:41

Chapter 3. Mixed models I: The Transformational Grammar in Aspects

II:42–II:89

Chapter 4. Mixed models II: Other Transformational Grammars

II:90–II:144

Chapter 5. The generative power of Transformational Grammars

II:145–II:157

Chapter 6. Statistical inference in linguistics

II:158–II:177

Historical and bibliographical remarks

II:178–II:181

Bibliography

II:182–II:188

Author index

II:189–II:190

Subject index

II:191–II:194

III. Psycholinguistics Applications


Preface III

III:v–III:vi

Table of contents III

III:vii–III:viii

Chapter 1. Grammars in the psychology of language: Three problems

III:1–III:13

Chapter 2. Grammars and linguistic intuitions

III:14–III:65

Chapter 3. Grammars in models of the language user

III:66–III:141

Chapter 4. Grammars and language acquisition

III:142–III:183

Historical and bibliographical remarks

III:184–III:185

Bibliography

III:186–III:198

Author index

III:199–III:201

Subject index

III:202–III:206

Postscript: What has become of formal grammars in linguistics and psycholinguistics?

P.1–P.17

“Vol. 1 and certain chapters of Vols. 2 and 3 (particular the postscript) together comprise a wonderful resource for linguistics students, especially those interested in syntax and semantics, and students from computer science interested in computational linguistics (also called natural language processing). This book will surely help to revive the strong connections between these two disciplines, which have been on the wane since the mid1990s.”
Aravind K. Joshi, University of Pennsylvania, in Language, Vol. 87, Number 2 (2011)
Cited by
Cited by other publications
Adolphe Rondal, Jean
Adolphe Rondal, Jean
Baayen, R. Harald, YuYing Chuang, Elnaz ShafaeiBajestan & James P. Blevins
Evans, Nicholas & Stephen C. Levinson
Fitch, W. Tecumseh & Angela D. Friederici
Fitch, W. Tecumseh & Mauricio D. Martins
Levelt, Willem J. M.
Levelt, Willem J.M.
Mondal, Prakash
This list is based on CrossRef data as of 23 january 2020. Please note that it may not be complete. Sources presented here have been supplied by the respective publishers. Any errors therein should be reported to them.
Subjects
BIC Subject: CFK – Grammar, syntax
BISAC Subject: LAN009000 – LANGUAGE ARTS & DISCIPLINES / Linguistics / General
U.S. Library of Congress Control Number: 2008046396