Theory of Computation by Arun Kumar Patel

The book Theory of Computation is meant for the engineering students of various universities of Haryana (MDU, GJU, KUK and CDLU) and other states. This book has been written in accordance with the recent syllabus of the various universities of Haryana state. This book contains simple and easily understandable figures with examples and definitions to understand easily what has said in the words. This book has eight chapters covering the entire syllabus. At the end of each chapter, the questions and their solutions related to the chapter is collected from various universities.

CONTENTS:
Chapter 1 Finite Automata and Regular Expression
Chapter 2 Introduction to Machines
Chapter 3 Properties of Regular Set
Chapter 4 Grammars
Chapter 5 Pushdown Automata
Chapter 6 Chomsky Hierarchies
Chapter 7 Turing Machines
Chapter 8 Computability
Index