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.
From the Publisher
Numerous examples and informal discussions.
Extended discussion of mathematical induction, including recursive definitions and structural induction
Improved introduction to computational complexity.
Inclusion of Ogden's Lemma.
"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: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 512 1st Edition. Seller Inventory # 2648007928
Stock Image
Introduction to Languages and the Theory Of computation
Seller: La bataille des livres, Pradinas, France
Seller rating 5 out of 5 stars
Condition: Très Bon. Introduction to Languages and the Theory Of computation | J. Martin | MC Graw Hill, 1997. In-8° broché, 450p. Couverture propre . Dos solide . Intérieur frais sans soulignage ou annotation. Exemplaire de bibliothèque : petit code barre en pied de 1re de couv., cotation au dos, rares et discrets petits tampons à l'intérieur de l'ouvrage. Très bon état général pour cet ouvrage. [NM65]. Seller Inventory # WS-GRAD-05AJ
Stock Image
Introduction to Languages and the Theory of Computation
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. pp. 512. Seller Inventory # 44774695
Stock Image
Introduction to Languages and the Theory of Computation
Seller: Biblios, Frankfurt am main, HESSE, Germany
Seller rating 4 out of 5 stars
Condition: New. pp. 512. Seller Inventory # 1848007922
Stock Image
Introduction to Languages and the Theory of Computation
Published by
McGraw-Hill Education (ISE Editions), 1997
ISBN 10: 007115468X
ISBN 13: 9780071154680
New
Paperback
Seller: New Book Sale, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Usually Dispatched within 1-2 Business Days , Buy with confidence , excellent customer service. Seller Inventory # 007115468x--35
Stock Image
Introduction to Languages and the Theory Ofcomputation
Published by
McGraw-Hill Education (ISE Editions), 2000
ISBN 10: 007115468X
ISBN 13: 9780071154680
Used
paperback
Seller: Studibuch, Stuttgart, Germany
Seller rating 5 out of 5 stars
paperback. Condition: Befriedigend. 512 Seiten; 9780071154680.4 Gewicht in Gramm: 1. Seller Inventory # 878234