Theory of Computation

This course presents a study of Finite State Machines and their languages. It covers the details of finite state automata, regular expressions, context free grammars. More, the course includes design of the Push-down automata and Turing Machines. The course also includes basics of undecidabilty and intractability.

  1. Theory of Computation Syllabus
  1. Theory of Computation Old Question 2066
  2. Theory of Computation Old Question 2067
  3. Theory of Computation Old Question 2068
  4. Theory of Computation Old Question 2069
  5. Theory of Computation Old Question 2070
  6. Theory of Computation Old Question 2071
  7. Theory of Computation Old Question 2072
  8. Theory of Computation Old Question 2073
  9. Theory of Computation Old Question 2074
  10. Theory of Computation Old Question 2075
  11. Theory of Computation Old Question 2076
  12. Theory of Computation Old Question 2076 (Old Course)