March 19, 2026
Thursday of Week 10
Topics of the day
- The pumping lemma
- Context-free grammars
Suggested readings
- Sections 4.1, 5.1-5.1.3 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Assignments
Today
- Homework 7 out
Upcoming
- Homework 7 due (24 Mar)
- Homework 8 out (26 Mar)