An Introduction to the Theory of Formal Languages and Automata

An Introduction to the Theory of Formal Languages and Automata

By: Willem J. M. Levelt (author)Paperback

Up to 2 WeeksUsually despatched within 2 weeks


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.


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

Product Details

  • ISBN13: 9789027232502
  • Format: Paperback
  • Number Of Pages: 139
  • ID: 9789027232502
  • weight: 300
  • ISBN10: 9027232504

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly