Table of Contents

Chapter 1. The Theory of Computing

Chapter 2.  Finite State Automata

Chapter 3.  Pushdown Automata

Chapter 4.  Linear Bounded Automata

Chapter 5.  Turing Machines

Chapter 6.  Computability

Chapter 7.  Tractability