Automata Theory and Computability

This book covers basics of automata and computability for BCA, BSc & B. Tech students. This book is presented in simple and easily understandable manner. This book, I hope will be very useful for all Computer Science graduate students. I have made a humble attempt in this book to support students to pass their theory exams. I hope that, it may be helpful for them to understand abstract models of computation, finite automata, Pushdown automata, Turing Machine, Normal forms and mathematical and formal techniques for solving problems, LaTeX in computer science.

The book is structured to cover the key aspects of major topics in the subject.

All care has been taken to make students comfortable in understanding the important concepts.