Theory of Computing / A Gentle Introduction
- Prentice Hall, 2001
- 210
Understanding the fundamentals of computation is central to understanding the rapidly changing practice of computing. Preface, Introduction, Finite Automata, Context-Free Language, Turing Machines, Undecidability, Computational Complexity, References, List of Symbols, Index.