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.
US$ 60.55 shipping from France to U.S.A.
Destination, rates & speedsSeller: Books Puddle, New York, NY, U.S.A.
Condition: New. pp. 512 1st Edition. Seller Inventory # 2648007928
Quantity: 1 available
Seller: Majestic Books, Hounslow, United Kingdom
Condition: New. pp. 512. Seller Inventory # 44774695
Quantity: 1 available
Seller: Biblios, Frankfurt am main, HESSE, Germany
Condition: New. pp. 512. Seller Inventory # 1848007922
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]. Seller Inventory # WS-GRAD-05AJ
Quantity: 1 available
Seller: New Book Sale, London, United Kingdom
Paperback. Condition: New. Usually Dispatched within 1-2 Business Days , Buy with confidence , excellent customer service. Seller Inventory # 007115468x--35
Quantity: 1 available
Seller: Studibuch, Stuttgart, Germany
paperback. Condition: Befriedigend. 512 Seiten; 9780071154680.4 Gewicht in Gramm: 1. Seller Inventory # 878234
Quantity: 1 available