Automata Theory

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