Theory Of Computation

This book has very simple and practical approach to make the understood the concept of automata theory and languages well. There are many solved descriptive problems and objective (multiple choices) questions, which is a unique feature of this book. The multiple choice questions provide a very good platform for the readers to prepare for various competitive exams.
Chapters covered in this book
• Chapter 1: Preliminaries Used in Theory of Computation Chapter 2: Introduction to Finite Automata
Chapter 3: Finite State Machines (Transducers)
Chapter 4: Grammars and Languages
• Chapter 5: Regular Expressions, Regular Languages and Finite Automata
• Chapter 6: Context-free Grammars and Languages
• Chapter 7Pushdown Automata and Parsing Techniques
• Chapter 8Tunng Machine
• Chapter 9Computability and Recognizability of Turing Machine
• Chapter 10: Decidability and Undecidability
Chapter 11: Linear Bounded Automata and Context-Sensitive Languages
• Chapter 12: Introduction to Computational Complexity
Prof. Ram Bahadur Patel, Professor, Department of Computer Science and Engineering, NIT Uttarakhand. graduated from Madan Mohan Malaviya Engineering College Gorakhpur in Computer Engineering in the year 1991. He did M.S. from BITS Pilani in the year 1996. He obtained his PhD from Indian Institute of Technology, Roorkee in the field of Distributed Computing and PDF in Reliable Computing from Athens Greece in the year 2005. He has supervised 17 PhD thesis and 38 M. Tech. dissertation. He has 3 Patents (1 US and 2 Indian) to his credit. He has published more than 150 research paper in International/National Journals and ConferencesHe has organized 7 International Conferences/Seminars. He has edited 2 Scopus indexed Proceedings of American Institute of Physics. He has authored 7 Books on Sensor Networks. Data Structures, Automata Theory, etc.
Dr Prem Nath has completed his B.E(Computer Science and Engineering) degree from G. B. Pant Engineering College, Uttrakhand in 2000 and Ph.D. degree from IIT (ISM), DhanbadJharkhand in 2010. He has worked in AICTE approved Engineering Colleges at Dehradun and Roorkee for 3 Years. He has worked in Patent Office (Govt. of India) for more than 12 years. At present, he is working as Associate Professor in the Department of Computer Engineering. Mizoram University (ACentral University), Aizawl, Mizoram
He has attended training at the Japan Patent Office, Tokyo, Japan in the field of "Computer Programs" in year 2007 sponsored by World Intellectual Property Organization (WIPO)also attended training time to time arranged at The Patent Offices in collaboration with many foreign bodies like, European Patent Office (EPO), US Patent and Trade marks Office (USPTO), etc