Theory of Automata, Languages & Computation
1st Edition
0070702047
·
9780070702042
© 2010 | Published: June 23, 2010
This book on Theory of Automata introduces the theoretical basis of computational models, starting with formal languages & finite automata and moving to Turing machines and shows how they correspond to the various models of computation and to gen…
Read More
1. Mathematical Preliminaries
2. Finite Automata
3. Formal Languages
4. Regular Language and Regular Grammar
5. Properties of Regular Languages
6. Context Free Grammar and Context Free Language
7. Push Down Automata
8. Properties of Regular and Context Free Languages
9. Turing Machines
This book on Theory of Automata introduces the theoretical basis of computational models, starting with formal languages & finite automata and moving to Turing machines and shows how they correspond to the various models of computation and to generate mechanisms such as regular expressions and grammar. The emphasis is on understanding the properties of these models, the relationship among them, how modifications such as non-determinism and resource bounds affect them.
Supporting Websites
- Online Learning Center: http://www.mhhe.com/kumar/talc