Theory of Computation

For fundamental study you may follow “The Essentials of Computer Science” written by Uzzal Kumar Prodhan, A.H.M. Shahriar Parvez, Mohammed Ibrahim Hussain

1. Introduction to the Theory of Computation by Michael Sipser

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

3. Introduction to Automata Theory, Languages and Computation by John E. Hopcroft, Jeffrey D. Ullman

4. Graph Theory by Reinhard Diestel

5. Introduction to Graph Theory by Douglas B. West

6. Introduction to Graph Theory by Robin J. Wilson

7. Computational Geometry in C by Joseph O’Rourke

8. Schaum’s Outline of Discrete Mathematics by Seymour Lipschutz

9. Discrete Mathematics and It’s Application by Kenneth H. Rosen

*** The most important reference is the “World Wide Web”

** Try to collect latest editions

** Depending on course structure, reference book list may be extended


Turing Machine



Jaquet-Droz automata (The Draughtsman, The Musician, The Writer)

‘The Writer’ automaton

Task of 28/05/16 (Saturday)

1. Review the topics covered from chapter 0 of the reference book

2. Get the idea of “Rock Paper Scissors” game from internet

3. Get the idea of scoring system of a Tennis match