Worksheets

01 DFAs and Regular Languages.pdf

02 NFAs and Regular Language Closures.pdf

05 Context-Free Languages.pdf

07 Non-Context-Free Languages.pdf

09 Turing Machines.pdf

10 Turing Machine Variants.pdf

11 Encodings of Other Objects.pdf

14 Mapping Reductions, Time Complexity.pdf

15 Time Complexity Classes.pdf