Introduction to automata theory, languages, and computation
Author(s)
Bibliographic Information
Introduction to automata theory, languages, and computation
（Pearson custom library）
Pearson Education, c2014
3rd ed., pearson new intern. ed
Available at / 7 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references and index
Print version record
Description and Table of Contents
Description
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications.
Table of Contents
Chapter 1. Automata: The Methods and the Madness
Chapter 2. Finite Automata
Chapter 3. Regular Expressions and Languages
Chapter 4. Properties of Regular Languages
Chapter 5. Context-Free Grammars and Languages
Chapter 6. Pushdown Automata
Chapter 7. Properties of Context-Free Languages
Chapter 8. Introduction to Turing Machines
Chapter 9. Undecidability
Chapter 10. Intractable Problems
by "Nielsen BookData"
