Books to prepare for Theory of computation

By Mrinmay Ganguly|Updated : October 5th, 2021

Here we are providing a list of books for GATE preparation. Based on popularity and Standard, the following books are recommended, they are easy to understand and covers all required topics for GATE and other exams.

Here we are providing a list of books for GATE preparation. Based on popularity and Standard, the following books are recommended, they are easy to understand and covers all required topics for GATE and other exams.

1. Introduction to the Theory of Computation Paperback  by Michael Sipser
TOC-1

This book covers basic and advanced topics in the theory of computation which covers all formal languages along with revised exercises and examples.

2. Theory of Computer Science: Automata, Languages and Computation by Mishra K.L.P

TOC-2

It provides solved examples for each chapter, which helps to test the knowledge in each chapter. Solutions are also provided for the questions given in the conclusion of each chapter. Objective type questions are provided in each chapter to improve the problem-solving capability.

3. An Introduction to Formal Languages and Automata by Peter Linz

TOC-3

It is the best book for the theory of computation. This book is designed to familiarize students with the foundations.  All concepts are explained with examples which makes it easier to understand all basics. An exercise section is added for each chapter that helps to practice all-important topics needed in the theory of computation.

You can follow the detailed champion study plan for GATE CS 2022 from the following link:

Detailed GATE CSE 2022 Champion Study Plan

Candidates can also practice 110+ Mock tests for exams like GATE, NIELIT with BYJU'S Exam Prep Test Series check the following link:

Click Here to Avail GATE CSE Test Series!(100+ Mock Tests)

Get unlimited access to 21+ structured Live Courses all 112+ mock tests with Online Classroom Program for GATE CS & PSU Exams:

Click here to avail Online Classroom Program for Computer Science Engineering

Thanks

#DreamStriveSucceed

Posted by:

Mrinmay GangulyMrinmay GangulyMember since Jun 2021
Associate in GATE Team
Share this article   |

Comments

write a comment
Load Previous Comments
Ashish Kumar Goyal
@Mallesham Devasane  sir, should we study from the books or should we directly study the notes??
Mallesham Devasane
If you have good notes,  you can prepare
Ashish Kumar Goyal
I dont have any notes. I was asking if just by reading ur notes, will my syllabus be completed? @Mallesham Devasane
Aditya Chendwankar
@Ashish Kumar Goyal
Read the notes
If you don't understand anything from the notes, then refer to the book
Biswajit Majumdar
which book contains best numerical problem ??
Rohan Veera

Rohan VeeraSep 13, 2017

and what about ullman
Sanjay Goyal
@Anand Pandey  I have no notes regarding gate and i m IT student so how can i  do preparation for gate and CGPTDAM recruitment exam
...Read More
Rakesh Nama

Rakesh NamaOct 15, 2019

TOC handwritten notes Taken from rabindra babu ravula's online video lecture...
https://drive.google.com/file/d/1pNE5Bb57sgDWwIxLoaHhOGRVRo7XHHaE/view?usp=drivesdk
...Read More

Follow us for latest updates