An Introduction to the Theory of Formal Languages and Automata
By: Willem J. M. Levelt (author)Paperback
2 - 4 weeks availability
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
Number Of Pages:
- ID: 9789027232502
- 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
© Copyright 2013 - 2017 WHSmith and its suppliers.
WHSmith High Street Limited Greenbridge Road, Swindon, Wiltshire, United Kingdom, SN3 3LD, VAT GB238 5548 36