Introducing the Theory of Computation is the ideal text for an undergraduate course in the Theory of Computation or Automata Theory. The text covers the standard three models of finite automata, grammars, and Turing machines, as well as undecidability and an introduction to complexity theory. Solutions for selected exercises are included as an appendix.
- ISBN10 1449615295
- ISBN13 9781449615291
- Publish Date 29 January 2008
- Publish Status Active
- Publish Country US
- Imprint Jones & Bartlett Publishers
- Format eBook
- Pages 228
- Language English