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 (24 Oct, Thursday) : Tutorial 5 (Lecture 37 to 44)

Based on practise psets :

Tutorial (07 Nov, Thursday) : Non-evaluated Tutorial session 3 (Lecture 41 to 53)

Based on practise psets :