CSCI 361 - Fall 2025
Theory of Computation
Home | Lectures | Assignments | Resources | CS@Williams
Assignments
Assignments will be posted here with due dates.
| Due Date | Problem Set |
|---|---|
| Sep 10 | Assignment 1 (DFAs and Regular Expressions) |
| Sep 17 | Assignment 2 (NFAs) |
| Sep 24 | Assignment 3 (Non-Regular Languages) |
| Oct 1 | Assignment 4 (PL and CFGs) |
| Oct 15 | Assignment 5 (CFLs) |
| Oct 22 | Assignment 6 (Turing Machines & Decidability) |
| Oct 29 | Assignment 7 (Decidability & Undecidability) |