Dr. Soumadip Biswas
Computer Science & Engineering | Student | Researcher | Educator

Theory of Computation

Welcome to the Theory of Computation course.

Course Activity

Jul 17
Mathematical Foundations and Preliminaries

Important Announcements

Classes start from August 2026

Course Materials

Posted: Jul 17, 2026
Mathematical Foundations and Preliminaries

Class Details

Instructor: SDB, RNB, PBL

Schedule: Refer to Departmental Time-table

Venue: Refer to Departmental Time-table

Documents:
Core Texts:
  • [Textbook]
  • [Reference]

Policy & Outcomes

Course Outcomes (CO)

  • CO1: Design finite automata and pushdown automata.
  • CO2: Understand regular and context-free languages.
  • CO3: Analyze the computational limits of Turing machines.

Grading Weightage

  • Mid-Term Examination: 30%
  • Final Examination: 50%
  • Assignments & Quizzes: 20%