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

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

Published 1969, 2nd Edition 1979, Addison-Wesley.

ISBN 0-201-02988-X

Affectionately known as "The Cinderella Book".

Subject Matter

• Computer Science

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

Also see

Introduction to Automata Theory, Languages, and Computation