Textbook

An Introduction to Formal Languages and Automata (Linz, 2017)

Notes

Regular Languages

Chapter 1: Intro to Theory of Computation

Chapter 2: Finite Automata

Chapter 3: Regular Expressions and Regular Languages

Chapter 4: Properties of Regular Languages

Context-Free Languages

Chapter 5: Context-Free Languages

Chapter 6: Simplification of Context-Free Grammars and Normal Forms

Chapter 7: Pushdown Automata

Turing Machines (and more!)


Final Exam Checklist