Introduction to Languages and the Theory of Computation. 3rd ed. International ed. - Softcover

John C. Martin

  • 3.76 out of 5 stars
    42 ratings by Goodreads
 
9780070499393: Introduction to Languages and the Theory of Computation. 3rd ed. International ed.

Synopsis

Even those with little mathematical background will be able to understand this user-friendly book, which focuses on formal languages and models of computation. (The author devotes an entire chapter to induction and recursive definitions.) Introduction to Languages and the Theory of Computation weaves numerous examples and highly readable discussions of the key ideas--and how they fit into the larger picture--in between rigorous proofs of the theorems.

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