Theory of Computation Aug-Dec 2018

Mid II Solutions here

Problem Set II here

Notes on Pumping Lemma and Myhill Nerode Theorem (Professor Stewart Weiss, Hunter College) here

Notes on Myhill Nerode theorem and DFA Minimization (J. Hogberg and L. Larsson, Umea University) here

A DFA Minimization Example (external link) here

Mid I Solutions here

Problem Set I here

Problem set in Computability Theory - by Professor Robort Robere, University of Toronto. here
(Note: Semi-decidable means Turing acceptable)

Problems and Solutions in Theory of Computation - by Professor Dilian Gourav, KTH Stockholm. here

Lecture Slides of Professor Mahesh Viswanathan, University of Illinois (See Lec 21, 22, 23, 25). here