An Introduction to the Theory of Formal Languages and Automata

Author:   Willem J.M. Levelt (Max Planck Institute for Psycholinguistics, Nijmegen)
Publisher:   John Benjamins Publishing Co
ISBN:  

9789027232502


Pages:   139
Publication Date:   26 September 2008
Format:   Paperback
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Our Price $62.10 Quantity:  
Add to Cart

Share |

An Introduction to the Theory of Formal Languages and Automata


Overview

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.

Full Product Details

Author:   Willem J.M. Levelt (Max Planck Institute for Psycholinguistics, Nijmegen)
Publisher:   John Benjamins Publishing Co
Imprint:   John Benjamins Publishing Co
Weight:   0.300kg
ISBN:  

9789027232502


ISBN 10:   9027232504
Pages:   139
Publication Date:   26 September 2008
Audience:   College/higher education ,  Professional and scholarly ,  Tertiary & Higher Education ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Table of Contents

1. Preface; 2. Chapter 1. Grammars as formal systems; 3. Chapter 2. The hierarchy of grammars; 4. Chapter 3. Probabilistic grammars; 5. Chapter 4. Finite automata; 6. Chapter 5. Push-down automata; 7. Chapter 6. Linear-bounded automata; 8. Chapter 7. Turing machines; 9. Chapter 8. Grammatical inference; 10. Historical and bibliographical remarks; 11. Appendix: Some references to new developments; 12. Bibliography; 13. Index of authors; 14. Index of subjects

Reviews

[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)


Author Information

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

NOV RG 20252

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List