rent-now

Rent More, Save More! Use code: ECRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

9781098397128

Touring With Turing with Crash Course in JFLAP

by
  • ISBN13:

    9781098397128

  • ISBN10:

    1098397126

  • Format: Paperback
  • Copyright: 2021-09-22
  • Publisher: BookBaby
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
  • Write a Review Icon Write a Review
List Price: $53.33 Save up to $0.05
  • Buy New
    $53.28
    Add to Cart Free Shipping Icon Free Shipping

    PRINT ON DEMAND: 2-4 WEEKS. THIS ITEM CANNOT BE CANCELLED OR RETURNED.

Summary

Study in the foundations of computing building from Alan Turing's original paper defining a Turing Machine , the concept of a Universal Machine, and his solution to the Hilbert's Entscheidungsproblem.

Topics include: finite automata and regular languages, push down automata and context free grammars, Turing Machines and Chomsky's hierarchy of grammars; decidability of typical problems within finite state machines; time and space complexity, P versus NP, and NP-completeness

Author Biography

professor emeritus, computer and mathematical sciences, lewis university, romeoville, il.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program