Synopsis
This book is an introduction for undergraduates to the theory of computation. It emphasizes formal languages, automata and abstract models of computation, and computability. It also includes an introduction to computational complexity and NP-completeness.
"synopsis" may belong to another edition of this title.
Review
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.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Introduction to Languages and the Theory of Computation
Stock Image
Introduction to Languages and the Theory of Computation
Seller: BookHolders, Towson, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. [ No Hassle 30 Day Returns ][ Ships Daily ] [ Underlining/Highlighting: NONE ] [ Writing: NONE ] [ Edition: first ] Publisher: McGraw-Hill Pub Date: 1/1/1991 Binding: Hardcover Pages: 480 first edition. Seller Inventory # 6885871
Stock Image
Introduction to Languages and the Theory of Computation
Seller: GoldBooks, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: new. Seller Inventory # 4J33_96_0070406596
Stock Image
Introduction to Languages and the Theory of Computation
Seller: SHIMEDIA, Brooklyn, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Satisfaction Guaranteed or your money back. Seller Inventory # 0070406596
Stock Image
Introduction to Languages and the Theory of Computation
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Seller Inventory # 0070406596-11-1
Stock Image
Introduction to Languages and the Theory of Computation
Seller: BennettBooksLtd, Los Angeles, CA, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: New. In shrink wrap. Looks like an interesting title! Seller Inventory # Q-0070406596