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

From ProofWiki
Jump to navigation Jump to search

John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation (2nd Edition)

Published $\text {1979}$, Addison-Wesley

ISBN 0-201-02988-X.

Affectionately known as "The Cinderella Book".

Subject Matter


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

Also see

Introduction to Automata Theory, Languages, and Computation