Course Staff

• Instructor: Mahdi Dolati
• Chief Teaching Assistant: Ali Aghayari

Lectures

• Lecture 00: Introduction, [PDF]
• Lecture 01: Backgrounds, [PDF]
• Lecture 02: Formal Languages, [PDF]
• Lecture 03: DFA, [PDF]
• Lecture 04: NFA, [PDF]
• Lecture 05: Closure Properties, [PDF]
• Lecture 06: Regular Expressions, [PDF]
• Lecture 07: Pumping Lemma, [PDF]
• Lecture 08: Pumping Lemma Examples, [PDF]
• Lecture 09: CFG, [PDF]
• Lecture 10: Normal Forms, [PDF]
• Lecture 11: CYK Algorithm, [PDF]
• Lecture 12: Pushdown Automata, [PDF]
• Lecture 13: CFL Closure Properties, [PDF]
• Lecture 14: CFL Pumping Lemma, [PDF]
• Lecture 15: Deterministic CFLs, [PDF]
• Lecture 16: Turing Machines, [PDF]
• Lecture 17: TM Variants, [PDF]

Powered by Jekyll and Minimal Light theme.