Theory Of Computation by Dr. Swati A. Bhavsar, Ms. Abolee H. Patil
It gives us great pleasure to present the book "Theory of Computation" for the students of Semester V Third Year (T.Y.) B.Tech. Course in Computer Engineering of Dr. Babasaheb Ambedkar Technological University (BATU), Lonere, Dist. Raigad (Maharashtra). This book is strictly as per the new revised syllabus, 2017 Pattern, effective from the Academic Year June 2019.
The basic objective of this book is to bridge the gap between the vast contents of the reference books, written by the renowned International Authors and the concise requirements of Undergraduate Students. This book has been written in a comprehensive manner using Simple and Lucid language, keeping in mind students’ requirements. The main emphasis has been given on exploring the basic concepts rather than merely the Information. Solved Examples and Exercises have been provided throughout the book and at the end of the Unit. Also we have given Model Question Papers for practice at the end of book.
Audience of the Book :
This book Useful for Computer Science Engineering Students.
Table of Content:
1. Finite Automata and Regular Expressions
2. Context Free Grammars (CFG)
3. Context Free Languages (CFL)
4. Pushdown Automata (PDA)
5. Turing Machine And Undecidability
Model Question Paper for End-Semester Examination