Assignment |
Topic |
Due Date |
---|---|---|
Countable sets; DFA |
Wednesday, May 21 |
|
NFA; conversion to DFA |
Friday, May 23 |
|
Regular Expressions |
Wednesday, May 28 |
|
Pumping Lemma & Closure Properties |
Friday, May 30 |
|
Pumping Lemma & Closure Properties & Minimization |
Tuesday, June 3 |
|
Context Free Grammars |
Thursday, June 5 |
|
Pushdown Automata |
Wednesday, June 11 |
|
Pumping Lemma for Context Free Languages |
Friday, June 13 |
|
Decision Properties and Closure Properties for CFLs |
Tuesday, June 17 |
|
Introduction to Turing Machines |
Thursday, June 19 |
|
Undecidable Problems |
|
|
Rice's Theorem |
Thursday, June 26 |