nam a22 4500 z.143/892007162 nljbp 240918104755.7 cr ||||||||||| 141111s2008 ne |||||||||||||||||eng|d 2008027330 9789027290076 (e-Book) nljbp eng nljbp nljbp QA267.3 401/.9 22 CFK bicssc LAN009000 bisacsh Levelt, Willem J.M. author An Introduction to the Theory of Formal Languages and Automata Willem J.M. Levelt Amsterdam ; Philadelphia : John Benjamins Publishing Company, 2008 ©2008 1 online resource (xi, 139 pp.) text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references and indexes. Preface -- Chapter 1. Grammars as formal systems -- Chapter 2. The hierarchy of grammars -- Chapter 3. Probabilistic grammars -- Chapter 4. Finite automata -- Chapter 5. Push-down automata -- Chapter 6. Linear-bounded automata -- Chapter 7. Turing machines -- Chapter 8. Grammatical inference 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. Provided by publisher. Psycholinguistics Theoretical linguistics Levelt, Willem J.M. author Amsterdam ; Philadelphia : John Benjamins Publishing Company, 2008 Paperback version: 9789027232502 DOI https://doi.org/10.1075/z.143 JB e-Platform https://www.jbe-platform.com/content/books/9789027290076