|Listed in category:
Have one to sell?

Introduction to the Theory of Computation by Sipser, Michael

US $153.52
ApproximatelyC $213.56
Condition:
Brand New
More than 10 available
Breathe easy. Returns accepted.
Hurry before it's gone. 1 person is watching this item.
Shipping:
Free USPS Media MailTM.
Located in: Columbia, Missouri, United States
Delivery:
Estimated between Tue, Aug 26 and Tue, Sep 2 to 94104
Delivery time is estimated using our proprietary method which is based on the buyer's proximity to the item location, the shipping service selected, the seller's shipping history, and other factors. Delivery times may vary, especially during peak periods.
Returns:
30 days return. Buyer pays for return shipping. If you use an eBay shipping label, it will be deducted from your refund amount.
Payments:
     Diners Club

Shop with confidence

eBay Money Back Guarantee
Get the item you ordered or your money back. Learn moreeBay Money Back Guarantee - opens new window or tab
Seller assumes all responsibility for this listing.
eBay item number:335597633648
Last updated on Aug 13, 2025 20:45:17 EDTView all revisionsView all revisions

Item specifics

Condition
Brand New: A new, unread, unused book in perfect condition with no missing or damaged pages. See the ...
Book Title
Introduction to the Theory of Computation
ISBN
9781133187790

About this product

Product Identifiers

Publisher
Cengage Learning Custom Publishing
ISBN-10
113318779X
ISBN-13
9781133187790
eBay Product ID (ePID)
16038636117

Product Key Features

Number of Pages
504 Pages
Publication Name
Introduction to the Theory of Computation
Language
English
Subject
Machine Theory, Computer Science
Publication Year
2012
Features
Revised
Type
Textbook
Subject Area
Computers
Author
Michael Sipser
Format
Hardcover

Dimensions

Item Height
9.3 in
Item Weight
27.2 Oz
Item Length
1 in
Item Width
6.5 in

Additional Product Features

Edition Number
3
Intended Audience
College Audience
LCCN
2012-938665
Dewey Edition
23
Reviews
The text meets my objectives very well. The author presents the material in an appealing manner, making a hard subject accessible and intuitive to the students. He manages to do that while maintaining the rigor and formalism that the subject warrants. The book has a lot of information packed in it, and can serve as a reference book for students interested in research in theoretical CS., Excellent prose (simple and succinct) with very good diagrams. It is by far the best presentation of automata in the business.
Dewey Decimal
511.35
Edition Description
Revised edition
Table Of Content
Introduction.PART 1: AUTOMATA AND LANGUAGES.1. Regular Languages.2. Context-Free Languages.PART 2: COMPUTABILITY THEORY.3. The Church-Turing Thesis.4. Decidability.5. Reducibility.6. Advanced Topics in Computability Theory.PART 3: COMPLEXITY THEORY.7. Time Complexity.8. Space Complexity.9. Intractability.10. Advanced Topics in Complexity Theory.Selected Bibliography.
Synopsis
Born in the latter part of the 20th century from the marriage of mathematics and technology, the theory of computation is how a major discipline permeating science and society. Michael Sipser's popular text gives a broad overview of this fascinating subject/starting from basic principles and covering many beautiful results and exciting unsolved questions. Sipser's approachable style allows students at every level to understand and enjoy this field. His innovative ôproof ideaö sections reveal the intuition underpinning the formal proofs of theorems by explaining profound concepts in plain English. The third edition includes an entirely new section on deterministic context-free languages with connections to parsing and LR(k) grammars. This lucid treatment of complex material illustrates how theoretical insights yield important applications in compiler design. In addition, the new edition-incorporates many improvements that readers have suggested and offers updated problem sets and solutions. Book jacket., Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.
LC Classification Number
QA

Item description from the seller

About this seller

textbooks_source

99.2% positive feedback251K items sold

Joined May 2017
Usually responds within 24 hours

Detailed seller ratings

Average for the last 12 months
Accurate description
4.9
Reasonable shipping cost
5.0
Shipping speed
5.0
Communication
5.0

Seller feedback (39,982)

All ratings
Positive
Neutral
Negative
  • l***l (54)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Purchased and quickly cancelled order. The seller monitors messages and cancelled the order before it shipped with a full refund. Honest seller, good prices, and excellent customer service. I would reconsider purchasing from this seller. A++
  • 9***x (38)- Feedback left by buyer.
    Past month
    Verified purchase
    Fast shipping. The package was sealed well, but no padding was added to secure the item inside the box. The book's condition was a bit worse than expected. With only a stock photo provided in the listing, a more detailed description of the book's condition should have been provided.
  • b***r (59)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Unfortunately the book I received was in bad shape and was a different edition than was shown in the listing, however, my experience with the seller was excellent! I reached out requesting a refund and very quickly received a very professional and friendly reply and an immediate refund. Based on this experience I would recommend buying from this seller!