Theory of Computation

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.

  • Theory of Computation Syllabus
  • Theory of Computation Old Question 2066
  • Theory of Computation Old Question 2067
  • Theory of Computation Old Question 2068
  • Theory of Computation Old Question 2069
  • Theory of Computation Old Question 2070
  • Theory of Computation Old Question 2071
  • Theory of Computation Old Question 2072
  • Theory of Computation Old Question 2073
  • Theory of Computation Old Question 2074
  • Theory of Computation Old Question 2075
  • Theory of Computation Old Question 2076
  • Theory of Computation Old Question 2076 (Old Course)

Contributors

The notes have been prepared by our talented and qualified contributors.