Synopsis
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, 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
Seller Image
Introduction To Languages and The Theory of Computation
Seller: Dream Books Co., Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: acceptable. This copy has clearly been enjoyedâ"expect noticeable shelf wear and some minor creases to the cover. Binding is strong, and all pages are legible. May contain previous library markings or stamps. Seller Inventory # DBV.0070408459.A
Seller Image
Introduction To Languages and The Theory of Computation
Seller: Greenworld Books, Arlington, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: very_good. Fast Free Shipping â" Very Good condition book with a firm cover and clean pages. Shows normal use and some light wear or limited notes markings. A solid, nice copy to enjoy. Seller Inventory # GWV.0070408459.VG
Stock Image
Introduction To Languages and The Theory of Computation
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0070408459I4N00
Stock Image
Introduction To Languages and The Theory of Computation
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0070408459I2N00
Stock Image
Introduction To Languages and The Theory of Computation
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_453688647
Seller Image
Introduction To Languages and The Theory of Computation
Seller: Goodwill Southern California, Los Angeles, CA, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. Seller Inventory # LACV.0070408459.G
Stock Image
Introduction To Languages and The Theory of Computation
Seller: Orphans Treasure Box, Champaign, IL, U.S.A.
Seller rating 4 out of 5 stars
hardcover. Condition: Very Good. Ships quickly. Almost like new. Minimal shelf/reading wear. MILDLY BUMPED ENDS TO THE SPINE. Orphans Treasure Box sells books to raise money for orphans and vulnerable kids. Seller Inventory # ACH-07022024-KAW171
Stock Image
Introduction to Languages and the Theory of Computation
Published by
Mcgraw Hill Higher Education, 1997
ISBN 10: 0070408459
ISBN 13: 9780070408456
Used
Hardcover
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,850grams, ISBN:9780070408456. Seller Inventory # 5966687
Buy Used
£ 12.26
£ 13.60 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
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-0070408459
International Edition
INTRODUCTION TO LANGUAGES AND THE THEORY OF COMPUTATION 2ED (HB 1997)
International EditionSeller: UK BOOKS STORE, London, LONDO, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Brand New ! Fast Delivery "International Edition " and ship within 24-48 hours. Deliver by FedEx and Dhl, & Aramex, UPS, & USPS and we do accept APO and PO BOX Addresses. Order can be delivered worldwide within 4-6 Working days .and we do have flat rate for up to 2LB. Extra shipping charges will be requested This Item May be shipped from India, United states & United Kingdom. Depending on your location and availability. Seller Inventory # CVS 9780070408456
Buy New
£ 102.04
£ 5.99 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available