A topical course in Computer Science

Automata and Computability

Instructor Paritosh K. Pandya
Room A249
Phone: (tifr) Ext. 2551
Email:  pandya@tifr.res.in
Time:  Tuesday 10:30 to 12:30 a.m  In Room No. A212
Thursday 10:30 to 12:30 a.m. In Room No. A21 

First Lecture: 7 August  2003.

Theory of Computation deals with foundational questions about compurational mechanisms and their
computing power culminating in in the treatment of questions "what are limits to computation".

The emphasis in the course will be on Solution to Exercises.


Hopcroft and Ullman, Introduction to Automata Theorey, Languages and Computation

Dexter Kozen, Automata and Computability


  • Syllabus
  • Lecture Schedule
  • Homework Assignments
  • Seminar topics
  • References
  • Links

  • Last modified by Paritosh Pandya on 22 January 1999.