Automata, computability and complexity : theory and applications
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Upper Saddle River, New Jersey :
Pearson Prentice Hall
c2008
|
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Finite state machines and regular languages
- 3. Context free languages and pushdown automata
- 4. Turing machines and undecidability
- 5. Complexity