# Lecture Notes

Lecture 1: Introduction, Jan 26, 2021Lecture 2: Math Review, Jan 28, 2021

Presentation 2: Math Review, Feb 2, 2021

Lecture 3: Languages, Feb 4, 2021

Presentation 3: Languages, Feb 9, 2021

Lecture 4: Regular Expressions, Feb 11, 2021

Presentation 4: Regular Expressions, Feb 16, 2021

Lecture 5: Deterministic Finite Automata, Feb 18, 2021

Presentation 5: Deterministic Finite Automata, Feb 23, 2021

Lecture 6: Nondeterministic Finite Automata, Feb 25, 2021

Lecture 7: Automata and Languages Mar 4, 2021

Lecture 8: The Pumping Lemma, Mar 11, 2021

Lecture 9: Midterm Review, Mar 18, 2021

Lecture 10: Context-Free Grammars, Mar 25, 2021

Lecture 11: Parsing, Apr 8, 2021

Lecture 12: Pushdown Automata, Apr 15, 2021

Lecture 13: Non-Context Free Grammars, Apr 22, 2021

Lecture 14: General Grammars, Apr 29, 2021

Lecture 15: Computability, May 6, 2021

Presentation 15: Applications, May 11, 2021

Lecture 16: Exam Review, May 13, 2021