Picture 1 of 1
Gallery
Picture 1 of 1
Have one to sell?
Introduction to the Theory of Computation Hardcover Michael Sipse third 3rd
US $78.99
ApproximatelyAU $122.14
or Best Offer
Condition:
Good
A book that has been read but is in good condition. Very minimal damage to the cover including scuff marks, but no holes or tears. The dust jacket for hard covers may not be included. Binding has minimal wear. The majority of pages are undamaged with minimal creasing or tearing, minimal pencil underlining of text, no highlighting of text, no writing in margins. No missing pages. See the seller’s listing for full details and description of any imperfections.
- Buy It NowIntroduction to the Theory of Computation Hardcover Michael Sipse third 3rd
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
Postage:
Free USPS Media MailTM.
Located in: Las Vegas, Nevada, United States
Delivery:
Estimated between Thu, 7 Aug and Mon, 11 Aug to 94104
Returns:
No returns accepted.
Payments:
Shop with confidence
Seller assumes all responsibility for this listing.
eBay item number:115676687941
Item specifics
- Condition
- Book Title
- Introduction to the Theory of Computation Hardcover Michael Sipse
- Special Attributes
- EX-LIBRARY
- 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
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
Seller feedback (369)
- o***e (1486)- Feedback left by buyer.Past 6 monthsVerified purchaseAll 19 cards just as described. Wrapped well, sent quickly, tracking provided. Thank you!Lot of 19 Antique Trade Cards Coffee Tea Cocoa Grocer Van Houten's Postcards (#116517437276)
- o***0 (1121)- Feedback left by buyer.Past yearVerified purchaseItem described perfectly and shipped quickly. Great seller. Thank you.Vintage Style Wonder Woman Graphic T-Shirt Ladies Juniors Medium V-Neck T-Shirt (#116414232079)
- d***o (169)- Feedback left by buyer.More than a year agoVerified purchase“I am extremely satisfied with my purchase! The item arrived quickly and was exactly as described. The seller was very communicative and ensured a smooth transaction from start to finish. I highly recommend this seller to anyone looking for a reliable and trustworthy experience. Thank you for the excellent service!”TWINK Rare Chase Glow In Dark Rainbow Brite 40th Anniversary 2.5" Mini Figure (#116237707444)
More to explore:
- Literary Theory Non-Fiction Hardcover Books,
- Political Theory Non-Fiction Hardcover Books,
- Michael Connelly Fiction Hardcover Books,
- Michael Crichton Fiction Hardcover Books,
- Michael Chabon Fiction Hardcover Books,
- Michael Crichton Science Fiction Fiction Hardcover Books,
- Hardcovers,
- Hardcover Fiction Books,
- Disney Fiction Hardcover Books,
- Hamlyn Hardcovers Books
Seller feedback (369)
- o***e (1486)- Feedback left by buyer.Past 6 monthsVerified purchaseAll 19 cards just as described. Wrapped well, sent quickly, tracking provided. Thank you!Lot of 19 Antique Trade Cards Coffee Tea Cocoa Grocer Van Houten's Postcards (#116517437276)
- o***0 (1121)- Feedback left by buyer.Past yearVerified purchaseItem described perfectly and shipped quickly. Great seller. Thank you.Vintage Style Wonder Woman Graphic T-Shirt Ladies Juniors Medium V-Neck T-Shirt (#116414232079)
- d***o (169)- Feedback left by buyer.More than a year agoVerified purchase“I am extremely satisfied with my purchase! The item arrived quickly and was exactly as described. The seller was very communicative and ensured a smooth transaction from start to finish. I highly recommend this seller to anyone looking for a reliable and trustworthy experience. Thank you for the excellent service!”TWINK Rare Chase Glow In Dark Rainbow Brite 40th Anniversary 2.5" Mini Figure (#116237707444)