An Introduction to Formal Languages and Automata

  • ISBN13:


  • ISBN10:


  • Edition: 6th
  • Format: Hardcover
  • Copyright: 2016-01-26
  • Publisher: Jones & Bartlett Learning

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

  • 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.
  • Get Rewarded for Ordering Your Textbooks! Enroll Now
  • We Buy This Book Back!
    In-Store Credit: $7.35
    Check/Direct Deposit: $7.00
    PayPal: $7.00
List Price: $198.95 Save up to $149.21
  • Rent Book $49.74
    Add to Cart Free Shipping


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.

Table of Contents

ChapterChapter 1 Introduction to the Theory of Computation
ChapterChapter 2 Finite Automata
ChapterChapter 3 Regular Languages and Regular Grammars
ChapterChapter 4 Properties of Regular Languages
ChapterChapter 5 Context-Free Languages
ChapterChapter 6 Simplification of Context-Free Grammars and Normal Forms
ChapterChapter 7 Pushdown Automata
ChapterChapter 8 Properties of Context-Free Languages
ChapterChapter 9 Turing Machines
ChapterChapter 10 Other Models of Turing Machines
ChapterChapter 11 A Hierarchy of Formal Languages and Automata
ChapterChapter 12 Limits of Algorithmic Computation
ChapterChapter 13 Other Models of Computation
ChapterChapter 14 An Overview of Computational Complexity

Rewards Program

Write a Review