Automata and computability
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York :
Springer ,
c1997
|
| Series: | Undergraduate texts in computer science
|
| Subjects: | |
| Online Access: | Table of contents only Publisher description |
Table of Contents:
- 1-Lectures: 1. Introduction
- 2. Finite automata and regular sets
- 3. Pushdown automata and context-free languages
- 4. Turing machines and effective computability
- 2-Exercises: 5. Homework sets
- 6. Miscellaneous exercises
- 7. Hints and solutions