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.
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.
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Condition: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 12939066-6
Quantity: 1 available
Seller: La bataille des livres, Pradinas, France
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] Pour les expéditions internationales, nous consulter au préalable pour l ajustement des frais de port qui seront peut-être revus à la baisse/ For international shipments, please contact us in advance to adjust shipping costs. |. Seller Inventory # WS-GRAD-05AJ
Seller: Studibuch, Stuttgart, Germany
paperback. Condition: Befriedigend. 512 Seiten; 9780071154680.4 Gewicht in Gramm: 1. Seller Inventory # 878234
Seller: BUCHSERVICE / ANTIQUARIAT Lars Lutzer, Wahlstedt, Germany
Condition: gut. 2000. Introduction to Languages and the Theory Ofcomputation In englischer Sprache. pages. Seller Inventory # BN341321