An introduction to formal languages and automata
Data Structures & Theory of Computation
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Sudbury, Massachusetts :
Jones & Bartlett Learning ,
c2012
|
| Edition: | 5th ed |
| Subjects: |
Table of Contents:
- 1. introduction to the theory of computation
- 2. Finite automata
- 3. Regular languages and regular grammars
- 4. Properties of regular languages
- 5. Context-free languages
- 6. Simplification of context-free grammars and normal forms
- 7. Pushdown automata
- 8. Properties of context-free language
- 9. Turing machines
- 10. Other models of turing machines
- 11. A hierarchy of formal languages and automata
- 12. Limits of algorithmic computation
- 13. Other models of computation
- 14. an overview of computational complexity