Theory Of Computation by Mrs. Anuradha A. Puntambekar, Neha G. Sharma, Prashant S. Dhotre
The importance of Theory Of Computation is well known in various engineering fields. Overwhelming response to my books on various subjects inspired me to write this book. The book is structured to cover the key aspects of the subject Theory Of Computation.
The book uses plain, lucid language to explain fundamentals of this subject. The book provides logical method of explaining various complicated concepts and stepwise methods to explain the important topics. Each chapter is well supported with necessary illustrations, practical examples and solved problems. All the chapters in the book are arranged in a proper sequence that permits each topic to build upon earlier studies. All care has been taken to make students comfortable in understanding the basic concepts of the subject.
Audience of the Book :
This book Useful for Computer Science Engineering students.
Table of Contents:
1. Formal Language Theory and Finite Automata
2. Regular Expressions (RE)
3. Context Free Grammars (CFG) and Languages
4. Turing Machines (TM)
5. Pushdown Automata (PDA)
6. Undecidability & Intractable Problems