TOC Logo

Theory of Computation

Pre-requisites, Textbook, Course Objectives and outcomes

Pre-requisites: Computer Architecture, Discrete Mathematical Structures

Textbook & Reference: Theory of Computation: Automata, Formal Languages, Computation, and Complexity

Deployment of the course

Deployment of the course: CS222

Module 1: Finite Automata & Regular Languages

Module 2: Context-free Languages (CF), Grammars & Pushdown Automata

Module 3: Turing Machine, Chomsky Hierarchy, Complexity Theory