CSEN 502 Theory of Computation

Course Calendar

1st  Week

9th of September
14th of September
Mathematical Prelims

2nd  Week

16th of September
21st of September
Formal Languages + Deterministic Finite Automata

Holidays:

  • Islamic New Year(1st Moharam)
    September, 21

3rd  Week

23rd of September
28th of September
Nondeterministic Finite Automata

4th  Week

30th of September
5th of October
Regular Expressions

5th  Week

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

6th  Week

14th of October
19th of October
Context-Free Grammars

7th  Week

21st of October
30th of October
Midterm Exams
Faculties Midterm Exams for Continuing students

8th  Week

31st of October
6th of November
Pushdown Automata

9th  Week

7th of November
13th of November
Pumping Lemma for CFLs + Turing Machines

10th  Week

14th of November
20th of November
Turing Machine Variants

11th  Week

21st of November
27th of November
Decidability

12th  Week

28th of November
4th of December
Time Complexity + The Class P

13th  Week

5th of December
11th of December
The Class NP + NP-Completeness

14th  Week

12th of December
18th of December
Revision

15th  Week

19th of December
25th of December
Final Exams
Winter Semester Faculties Final Exams

16th  Week

26th of December
1st of January
Final Exams
Winter Semester Faculties Final Exams

17th  Week

2nd of January
8th of January
Final Exams
Winter Semester Faculties Final Exams
RenewSession