An Introduction to the Theory of Formal Languages and Automata
Author
The present text is a re-edition of Volume I of Formal Grammars in Linguistics and Psycholinguistics, a three-volume work published in 1974. This volume is an entirely self-contained introduction to the theory of formal grammars and automata, which hasn’t lost any of its relevance. Of course, major new developments have seen the light since this introduction was first published, but it still provides the indispensible basic notions from which later work proceeded. The author’s reasons for writing this text are still relevant: an introduction that does not suppose an acquaintance with sophisticated mathematical theories and methods, that is intended specifically for linguists and psycholinguists (thus including such topics as learnability and probabilistic grammars), and that provides students of language with a reference text for the basic notions in the theory of formal grammars and automata, as they keep being referred to in linguistic and psycholinguistic publications; the subject index of this introduction can be used to find definitions of a wide range of technical terms. An appendix has been added with further references to some of the core new developments since this book originally appeared.
[Not in series, 143] 2008. xi, 139 pp.
Publishing status: Available
© John Benjamins Publishing Company
Table of Contents
-
Preface | pp. ix–xi
-
Chapter 1. Grammars as formal systems | pp. 1–7
-
Chapter 2. The hierarchy of grammars | pp. 9–32
-
Chapter 3. Probabilistic grammars | pp. 33–48
-
Chapter 4. Finite automata | pp. 49–67
-
Chapter 5. Push-down automata | pp. 69–83
-
Chapter 6. Linear-bounded automata | pp. 85–93
-
Chapter 7. Turing machines | pp. 95–107
-
Chapter 8. Grammatical inference | pp. 109–123
-
-
-
-
Index of authors | p. 135
-
Index of subjects | pp. 137–139
“[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 mid-1990s.”
Aravind K. Joshi, University of Pennsylvania, in Language, Vol. 87, Number 2 (2011)
Cited by
Cited by 6 other publications
Abid, Muhammad Rizwan, Emil M. Petriu & Ehsan Amjadian
Asano, Rie, Pia Bornus, Justin T. Craft, Sarah Dolscheid, Sarah E. M. Faber, Viviana Haase, Marvin Heimerich, Radha Kopparti, Marit Lobben, Ayumi M. Osawa, Kendra Oudyk, Patrick C. Trettenbrein, Timo Varelmann, Simon Wehrle, Runa Ya, Martine Grice & Kai Vogeley
Buckingham, Hugh W. & Sarah S. Christman
Costa, Valdigleis S., Benjamín C. Bedregal & Regivan H. N. Santiago
Lin, Chia-Hua
This list is based on CrossRef data as of 19 march 2024. 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
Main BIC Subject
CFK: Grammar, syntax
Main BISAC Subject
LAN009000: LANGUAGE ARTS & DISCIPLINES / Linguistics / General