Items related to Introduction to Languages and the Theory Ofcomputation

Introduction to Languages and the Theory Ofcomputation - Softcover

Martin, John C.

  • 3.74 out of 5 stars
    43 ratings by Goodreads
 
9780071154680: Introduction to Languages and the Theory Ofcomputation

Synopsis

This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.

"synopsis" may belong to another edition of this title.