CSEN 502 Theory of Computation

Course Material

1st  Week

9/7/2019
 to
9/12/2019

Mathematical Prelims

Related Material:

2nd  Week

9/14/2019
 to
9/19/2019

Proof Techniques + Formal Languages

Related Material:

3rd  Week

9/21/2019
 to
9/26/2019

Deterministic Finite Automata

Related Material:

4th  Week

9/28/2019
 to
10/3/2019

Nondeterministic Finite Automata

Related Material:

5th  Week

10/5/2019
 to
10/10/2019

Regular Expressions

Related Material:

6th  Week

10/12/2019
 to
10/17/2019

Pumping Lemma for Regular Languages

Related Material:

7th  Week

10/19/2019
 to
10/24/2019

8th  Week

10/29/2019
 to
11/4/2019

Context-Free Grammars

Related Material:

9th  Week

11/5/2019
 to
11/11/2019

Pushdown Automata + Pumping Lemma for CFLs

Related Material:

10th  Week

11/12/2019
 to
11/18/2019

11th  Week

11/19/2019
 to
11/25/2019

12th  Week

11/26/2019
 to
12/2/2019

Time Complexity + The Class P

Related Material:

13th  Week

12/3/2019
 to
12/9/2019

The Class NP + NP-Completeness

Related Material:

14th  Week

12/10/2019
 to
12/16/2019

15th  Week

12/17/2019
 to
12/23/2019

Final Exams

16th  Week

12/24/2019
 to
12/30/2019

Final Exams

17th  Week

12/31/2019
 to
1/6/2020

Final Exams

RenewSession