February 20, 2025
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 (25 Feb)
- Homework 4 revision due (25 Feb)
- Homework 6 out (27 Feb)
- Homework 6 due (04 Mar)
- Homework 5 revisions due (04 Mar)