An introduction to the theory of formal languages and automata:
Saved in:
Bibliographic Details
Main Author: Levelt, W. J. M., (Willem J. M.) (Author)
Format: Electronic eBook
Language:English
Published: Amsterdam John Benjamins Pub. ©2008
Subjects:
Online Access:FAW01
FAW02
Volltext
Item Description:Includes bibliographical references (pages 131-133) and index
An Introduction to the Theoryof Formal Languages and Automata; Title page; LCC data; Dedication; Table of contents; 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; Historical and bibliographical remarks; Appendix; Bibliography; Index of authors; Index of subjects
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 sophistic
Physical Description:1 Online-Ressource (xi, 139 pages)
ISBN:9027290075
9789027290076

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text