Theory of Computation
Aug - Nov 2023

Tutorials

Following is a tentative tutorial schedule.

Tutorial (24 Aug, Thursday) : Tutorial session (Non-evaluated).

Based on practise psets : PPS0

Tutorial (01 Sep, Friday) : Tutorial test 1 - Lectures 1 to 9

Based on practise psets : PPS1

Tutorial (13 Sep, Wednesday) : Tutorial test 2 - Lecture 10 to 16.

Based on practise psets : PPS1, PPS2

Tutorial (15 Sep, Friday) : Tutorial session (Non evaluated). Cancelled due to IAC. To be compensated.

Based on practise psets : PPS1, PPS2, PPS3

Tutorial (29 Sep, Friday) : Formal automata description for single alphabet deletion. Compensatory Tutorial session (Non-evaluated) - Discussion on Quiz 1

Based on practise psets : Class notes

Tutorial (09 Oct, Monday) : Tutorial session (Non-evaluated) on pumping lemma, showing regularity (via NFA construction) and DFA minimization.

Based on practise psets : PPS4, PPS5

Tutorial (12 Oct, Thursday) : Tutorial Test 3 - Lectures 21 to 30

Based on practise psets : PPS4, PPS5

Tutorial (19 Oct, Thursday) : Tutorial session (Non-evaluated) - On Myhill Nerode relations.

Based on practise psets : PPS6, PPS7

Tutorial (26 Oct, Thursday) : Tutorial Test 4 - Lectures 29 to 38

Based on practise psets : PPS6, PPS7, PPS8

Tutorial (16 Nov, Thursday) : Tutorial Test 5 - Lectures 39 to 51

Based on practise psets : PPS8, PPS9, PPS10

Tutorial (22 Nov, Wednesday) : (12-1 PM) Tutorial Test 6 - Lectures 52 to 56 (plus NFA construction using pebble based arguments)

Based on practise psets : PPS10, PPS11