Theory of Computation
Aug - Dec 2024

Tutorials

Following is a tentative tutorial schedule.

Tutorial (08 Aug, Thursday) : (Non-evaluated) Tutorial session 1

Based on practise psets : PPS1

Tutorial (22 Aug, Thursday) : Tutorial 1 (Lectures 1 to 11)

Based on practise psets : PPS1, PPS2, PPS3

Tutorial (29 Aug, Thursday) : Tutorial 2 (Lectures 12 to 15)

Based on practise psets : PPS2, PPS3, PPS4

Tutorial (19 Sep, Thursday) : Tutorial 3 (Lectures 21 to 26)

Based on practise psets : PPS5, PPS6, PPS7

Tutorial (26 Sep, Thursday) : Non-evaluated Tutorial session 2. Also discussed optimality of product construction and subset construction by exhibiting languages and showing lower bounds the number of equivalence classes for the coarsest Myhill-Nerode relation for those languages.

Based on practise psets : PPS7, PPS8

Tutorial (03 Oct, Thursday) : Tutorial 4 (Lecture 26 to 33)

Based on practise psets : PPS8, PPS9

Tutorial (29 Oct, Tuesday) : Tutorial 5 (Lecture 39 to 44)

Based on practise psets : PPS10, PPS11

Tutorial (12 Nov, Tuesday) : Tutorial 6 (Lectures 45 to 54)

Based on practise psets : PPS12, PPS13