February 15, 2024
Thursday of Week 6
Topics of the day
- Nondeterministic finite-state automata
- Regular expressions and FSAs
Suggested readings
- Sections 2.3.1-2.3.2, 2.5.1-2.5.2 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Assignments
Today
- Homework 5 out
Upcoming
- Homework 5 due (20 Feb)
- Homework 4 revision due (20 Feb)
- Homework 6 out (22 Feb)
