Automata Theory by Manish Kumar Jha
Book Summary:
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science and discrete mathematics (a subject of study in both mathematics and computer science).
Audience of the Book :
This book Useful for B.Tech,M.Tech,BCA,MCA students.
Table of Contents:
1. Mathematical Foundations
2. Theory of Automata: Alphabet, Strings and Languages
3. Regular Expression
4. Finite Automata
5. Pushdown Automata
6. Finite State Automata with Output-Moore and Mealy Machine
7. Introduction to Context-Free Grammars
8. Equivalence of PDA's and CFG's
9. Pumping Lemma
10. Turning Machines
11. Decidability, Undecidability and Recursive Function Theory
12. Lab/Practice Work