We have great pleasure in presenting First edition “Theory of Computation” written for students of UG courses. The related matters are written in a simple and easily understandable language with sufficient support from real business information.
We consider this book is useful for understanding purposes through students as well as professionals. The book lays down the framework defining introduction to finite automata, regular expressions, context-free grammars, deterministic pushdown automata and turning machine. The book presents the material with clarity and conciseness to enable students to read and study with diagram. Review questions at the end of units should be useful for both students and teachers.
Contents –
1. Automata Theory
2. Regular Expressions
3. Context Free Grammars
4. Deterministic Pushdown Automata
5. Turing Machine
Model Question Papers
