February 24, 2026
Tuesday of Week 7
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 due
- Homework 4 revision due
Upcoming
- Homework 6 out (26 Feb)
- Homework 6 due (03 Mar)
- Homework 5 revisions due (03 Mar)