This textbook has been designed for undergraduate and postgraduate students of computer science and information technology. Aspirants of various competitive examinations such as NET, GATE, DRDO, etc. will also find this book useful. This textbook is written in a very accessible style and analytical explanations for each topic are presented in a very simple language. To make the textbook both versatile and complete, the readers are exposed to the full range of concept of automata Theory.