Theory of Computation

Identify the Class of a Given Language

September 26, 2015 by Arjun Suresh 4 Comments

How to identify the class of a language

Rices Theorem with Examples

September 23, 2015 by Arjun Suresh 21 Comments

How to apply Rice’s theorem to solve decidability problems

Theory of Computation Preparation Resources for GATE CSE

June 21, 2015 by Arjun Suresh 17 Comments

Materials for GATE preparation in Theory of Computation