An Introduction to the Theory of Formal Languages and Automata

Frontmatter -- PREFACE -- TABLE OF CONTENTS -- 1. Grammars as Formai Systems -- 2. The Hierarchy of Grammars -- 3. Probabilistic Grammars -- 4. Finite Automata -- 5. Push-Down Automata -- 6. Linear-Bounded Automata -- 7. Turing Machines -- 8. Grammatical Inference -- Historical and Bibliographical Remarks -- Bibliography -- Author Index -- Subject Index