Introduction to automata theory, languages, and computation /
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Book |
| Language: | English |
| Published: |
Boston :
Pearson,
c2007.
|
| Edition: | 3rd ed. |
| Subjects: |
Table of Contents:
- Automata: the methods and the madness
- Finite automata
- Regular expressions and languages
- Properties of regular languages
- Context-free grammars and languages
- Pushdown automata
- Properties of context-free languages
- Introduction to Turing machines
- Undecidability
- Intractable problems
- Additional classes of problems.