ChapterChapter 1 Introduction to the Theory of Computation
ChapterChapter 2 Finite Automata
ChapterChapter 3 Regular Languages and Regular Grammars
ChapterChapter 4 Properties of Regular Languages
ChapterChapter 5 Context-Free Languages
ChapterChapter 6 Simplification of Context-Free Grammars and Normal Forms
ChapterChapter 7 Pushdown Automata
ChapterChapter 8 Properties of Context-Free Languages
ChapterChapter 9 Turing Machines
ChapterChapter 10 Other Models of Turing Machines
ChapterChapter 11 A Hierarchy of Formal Languages and Automata
ChapterChapter 12 Limits of Algorithmic Computation
ChapterChapter 13 Other Models of Computation
ChapterChapter 14 An Overview of Computational Complexity