Buy New
-75% $92.34
FREE delivery June 3 - 5
Ships from: TextbookRush
Sold by: TextbookRush
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

  • Introduction to the Theory of Computation

Follow the authors

Get new release updates & improved recommendations
See all
Something went wrong. Please try your request again later.

Introduction to the Theory of Computation 3rd Edition


{"desktop_buybox_group_1":[{"displayPrice":"$92.34","priceAmount":92.34,"currencySymbol":"$","integerValue":"92","decimalSeparator":".","fractionalValue":"34","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"VJrNt3UaMQuO1DO8YCaLI8%2FzKchrLwMdrAN%2BLhYRV%2Fs7C1iG9grVXMAot4JROdZ%2BM2cTT15XcShqxYD5t3Hf2t64HAsbyFqU8hqFObX1pi2flhBZLh410NpB39ghE0HX6p1QQtNqS%2F%2Be%2BQI%2F3%2FzYU7%2BtQlFWpziftKYBxiUjr9lIB75%2F6HnvYw%3D%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$50.53","priceAmount":50.53,"currencySymbol":"$","integerValue":"50","decimalSeparator":".","fractionalValue":"53","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"VJrNt3UaMQuO1DO8YCaLI8%2FzKchrLwMd3OtgNLcr0EpC8NcNh8thYvzJME0tnZNtjAksA%2FHINu9Mz9f3%2Btq6Gv555XTnp8%2FTBSKPmO29ib37qtOJvlYqyQNXFP0EUH252z%2F6fsspQs%2FGfxSREWrbXb4z0lYVuYDVIaRrxaCYqdNsUW9OQlRaAFnczAjSD3t0","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

Purchase options and add-ons

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.

Frequently bought together

This item: Introduction to the Theory of Computation
$92.34
Get it Jun 3 - 5
In Stock
Ships from and sold by TextbookRush🍎.
+
$102.99
Get it as soon as Friday, Jun 5
Only 6 left in stock (more on the way).
Ships from and sold by Amazon.com.
+
$28.27
Get it as soon as Friday, Jun 5
In Stock
Ships from and sold by Amazon.com.
Total price: $00
To see our price, add these items to your cart.
Details
Added to Cart
Some of these items ship sooner than the others.
Choose items to buy together.

Customers also bought or read

Loading...

From the Publisher

This product is included in a Cengage Unlimited subscription

Cengage Unlimited,Unlimited,Cengage,Subscription,Digital,On Demand,ebook,Mindtap,WebAssign,OpenNow

With Cengage Unlimited You Can

With a Cengage Unlimited subscription you get all your Cengage access codes and online textbooks, online homework and study tools for one price per semester, no matter how many Cengage classes you take.

OWLv2,iLrn,CengageNOWv2,OpenNow,Textbook Subscription,online textbook,test prep,study guide

Access All Your Cengage Online Platforms

This includes all your courses on faculty-assigned Cengage online platforms like MindTap, WebAssign, CengageNOWv2, SAM, iLrn, OWLv2, and OpenNow.

flashcards,access code, 9780357700013,9780357700044,9780357700020,9780357700051,9780357700006

All For Only One Price Per Semester

No matter how many Cengage access codes you need or online textbooks and study tools you use, the price of Cengage Unlimited stays the same.

9780357700037,9781337096553,9781337096584,9781337281102,9781337113939,9781337107990,9781305671164

What’s included in Cengage Unlimited?

  • Get all your Cengage access codes for platforms like MindTap, WebAssign, CengageNowv2, SAM, OWLv2 and OpenNow
  • Access to the online version of your textbook + our full library
  • A lower cost hardcopy textbook rental with each access code, available within the 50 states
  • New study tools including online homework, flashcards, test prep and study guides
  • A career center where you can boost your job skills, explore career options and build your resume

Editorial Reviews

Review

"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."

"As one of my students puts it, the book is 'fun to read and helps him learn the subject better'."

"This is a model for readability, with sensitivity for what students find difficult."

"Excellent prose (simple and succinct) with very good diagrams. It is by far the best presentation of automata in the business."

About the Author

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

Product details

About the authors

Follow authors to get new release updates, plus improved recommendations.

Customer reviews

4.4 out of 5 stars
590 global ratings

Customers say

Customers find this book to be one of the best ever written on the theory of computation, praising its ability to explain complex material in detail. Moreover, the writing quality is well-received. However, the readability receives mixed feedback, with some customers finding it easy to understand while others note missing diagrams and illustrations. Additionally, opinions on value for money are divided between those who consider it good value and those who find it overpriced.
AI Generated from the text of customer reviews

Select to learn more

50 customers mention content, 42 positive, 8 negative
Customers find this book to be one of the best ever written on the theory of computation, with one customer noting they were able to follow its logic.
Great book, a bit low level but great introduction. Only thing I would change is the style of rigor in the book and be more in depth.Read more
Good book. Ideas are explained in detail.Read more
Excellent book. Well written and concise. I'm an undergrad student and I find the problems in this book to be of adequate difficulty....Read more
This is a great intro to complexity theory, though expensive for my tastes....Read more
36 customers mention informative, 30 positive, 6 negative
Customers find the book informative, praising how it explains complex material in detail and serves as a fantastic resource for enriching understanding. They appreciate that it is a great book for learning the fundamentals of computer science theory and is fundamental to the study of advanced Computer Science subjects.
Great book, a bit low level but great introduction. Only thing I would change is the style of rigor in the book and be more in depth.Read more
This is a very practical book as well as theoretical. The exercises are great and help reinforce the material....Read more
...Other than that it seems like a very informative book and it is written in a way that is easy to understand.Read more
Great book! Good reference and also good for learning. It does explain a lot....Read more
12 customers mention writing quality, 11 positive, 1 negative
Customers appreciate the writing quality of the book.
Very expensive (I got it on sale though). It is well written and easy to follow if you have the necessary background in proof techniques and set...Read more
Very well written book. The author does a good job of trying to make a difficult subject be easier to understand....Read more
Short, well-written and easy to followRead more
Well written book that focuses on the logic needed for CS StudentsRead more
25 customers mention readability, 16 positive, 9 negative
Customers have mixed opinions about the book's readability, with some finding it easier to understand and nice to read, while others note that it is concise but lacks diagrams and illustrations.
Well written and as easy to understand as the Theory of Computation could be...I just really don't like theoretical CS though....Read more
...Quite bluntly, the book's relatively short because it doesn't explain anything....Read more
Very expensive (I got it on sale though). It is well written and easy to follow if you have the necessary background in proof techniques and set...Read more
Excellent book. Clear and easy to read....Read more
22 customers mention value for money, 12 positive, 10 negative
Customers have mixed opinions about the book's value for money, with some finding it good value while others consider it a lousy price.
...It is an excellent book - well worth the price....Read more
...well organized, but if I were to make a list of textbooks that were overpriced, this one would be at the top....Read more
Indian copy, as described. Perfectly usable. Great valueRead more
...This is a waste of money buy it from another source.Read more