Book:John E. Hopcroft/Introduction to Automata Theory, Languages, and Computation

From ProofWiki
Jump to: navigation, search

John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation

Published $1969$, Addison-Wesley

ISBN 0-201-02988-X.


Affectionately known as "The Cinderella Book".


Subject Matter


Contents

Preface
Chapter 1 Preliminaries
Chapter 2 Finite Automata and Regular Expressions
Chapter 3 Properties of Regular Sets
Chapter 4 Context-Free Grammars
Chapter 5 Pushdown Automata
Chapter 6 Properties of Context-Free Languages
Chapter 7 Turing Machines
Chapter 8 Undecidability
Chapter 9 The Chomsky Hierarhy
Chapter 10 Deterministic Context-Free Languages
Chapter 11 Closure Properties of Families of Languages
Chapter 12 Computational Complexity Theory
Chapter 13 Intractable Problems
Chapter 14 Highlights of Other Important Language Classes
Bibliography
Index


Further Editions


Also see

Introduction to Automata Theory, Languages, and Computation