Theory of computation
Derick Wood · Medical Entomology and Zoology · 1986
Part 1 Introduction: Preliminaries Languages and Computation. Part 2 Models: Finite Automata Regular Expressions Context-Free Grammars Pushdown Automata Turing Machines Functions, Relations, and Translations. Part 3 Properties: Family Relationships Closure Properties Decision Problems. Part 4 Onward: Further Topics.