Weeks | Topics |
1 |
Sets, relations and functions,
|
2 |
alphabets and languages, finite representation of alphabets
|
3 |
Deterministic and non-deterministic finte automata
|
4 |
Non-deterministic finte automata
|
5 |
Deterministic and non-deterministic finte automata
|
6 |
Regular and non-regular languages, state minimization, Pumping Lemma
|
7 |
Regular and non-regular languages, state minimization, Pumping Lemma
|
8 |
Push Down Automata
|
9 |
MIDTERM
|
10 |
Context-free languages
|
11 |
Context-free languages
|
12 |
Turing Machine
|
13 |
Turing Machine, Church-Turing Thesis
|
14 |
Computational Complexity
|