Lecture Notes
00 Introduction, Review, Languages.pdf
01 DFAs and Regular Languages.pdf
02 NFAs and Regular Language Closures.pdf
04.5 The Pumping Lemma Revisited.pdf
06 Context-Free Languages, Continued.pdf
07 Non-Context-Free Languages.pdf
10 Turing Machine Variants.pdf
11 Encodings of Other Objects.pdf
14 Rice’s Theorem, Time Complexity.pdf