April 7, 2026
Tuesday of Week 13
Topics of the day
- Decidability
- Turing machines
Suggested readings
- Sections 8.1, 8.2-8.2.3 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Online reference
- Manufactoria (game) (www.kongregate.com)
Assignments
Today
- Homework 9 due
- Homework 8 revisions due
Upcoming
- Homework 10 out (09 Apr)
- Homework 10 due (14 Apr)
- Homework 9 revision due (14 Apr)