Introduction to automata theory, languages, and computation /
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Reading, Mass. :
Addison-Wesley,
[1979], ©1979
Reading, Mass. : c1979 Reading, Mass. : ©1979 Reading, Mass. : c1979 Reading, Mass. : [1979] |
| Series: | Addison-Wesley series in computer science
Addison-Wesley series in computer science |
| Subjects: |
Table of Contents:
- Preliminaries
- Finite automata and regular expressions
- Properties of regular sets
- Context-free grammars
- Pushdown automata
- Properties of context-free languages
- Turing machines
- Undecidability
- The Chomsky hierarchy
- Deterministic context-free languages
- Closure properties of families of languages
- Computational complexity theory
- Intractable problems
- Highlights of other important language classes