The book is meant for a wide range of students doing their undergraduation and postgraduation courses related to Computer Science. All the concepts are elaborated with illustrations. Algorithmic procedures are provided at the necessary locations. Numerous examples are given for similar but different kinds of problems. Problems similar to the examples are given as Exercises. Objective questions with solutions are given at the end of each chapter.
The basic concepts of automata theory, various types of automata and their limitations are given with examples. Turing machines are also dealt with in this book and the execution of Turing machines is traced for better understanding. Classification of decidable and undecidable problems is dealt with in detail.
The book will also be useful for students who are preparing for competitive examinations.
S.N. Sivanandam :- Professor and Head, Computer Science & Engineering Department, PSG College of Technology, Coimbatore, Tamil Nadu.M. Janaki Meena :- Senior Lecturer, Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, Tamil Nadu