Theory of Computation

This subject reveals the "secrets" of computation.What happens internally to the inputs in the computer? This subject answers it.

Almost, we try to concentrate on both the fundamental and advanced topics of computational theory. Machines like Finite Automata, Pushdown Automata and Turing Machines, and languages like Regular Languages, Context-Free Languages, Context-sensitive Languages, Recursively-enumberable Languages,etc. would be covered in these pages. Research topics like Cryptography will be dealt in the appropriate links.

 

Experts/Teachers:

1. "Effective ways of teaching Theory of Computation to the studentsWeidmann.

(Amazing PhD thesis)

Abstract and Paper.(Distribution is not allowed as it violates the copyright)

 

2. "Pumping Lemma made easy",  Karthikeyan.AUPDATED1.gif (345 bytes)

Funny Pumping lemma

 

home.gif (264 bytes)

Hosted by www.Geocities.ws

1