Regular expressions are a core technique in the programming toolbox. This lecture explores what they are, how to think about them, and how they relate to the automata we've seen so far.
Readings
- [Guide to Regular Expressions][guide_to_regexes]
- [Guide to State Elimination][guide_to_state_elimination]
File Attachments
Lecture Recording
The complete archive of this quarter's lecture recordings is available on Canvas.