CSEN 502 Theory of Computation

Course Calendar

1st  Week

7th of September
12th of September
Mathematical Prelims

2nd  Week

14th of September
19th of September
Proof Techniques + Formal Languages

3rd  Week

21st of September
26th of September
Deterministic Finite Automata

4th  Week

28th of September
3rd of October
Nondeterministic Finite Automata

5th  Week

5th of October
10th of October
Regular Expressions

Holidays:

  • Armed Forces Day
    October, 06

6th  Week

12th of October
17th of October
Pumping Lemma for Regular Languages

7th  Week

19th of October
24th of October
Midterm Exams

8th  Week

29th of October
4th of November
Context-Free Grammars

9th  Week

5th of November
11th of November
Pushdown Automata + Pumping Lemma for CFLs

10th  Week

12th of November
18th of November
Turing Machines

11th  Week

19th of November
25th of November
Decidability

12th  Week

26th of November
2nd of December
Time Complexity + The Class P

13th  Week

3rd of December
9th of December
The Class NP + NP-Completeness

14th  Week

10th of December
16th of December
Revision

15th  Week

17th of December
23rd of December
Final Exams

16th  Week

24th of December
30th of December
Final Exams

17th  Week

31st of December
6th of January
Final Exams
RenewSession