Books.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.
Overview
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.
Synopsis
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.