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) |
| Nov 12 | Assignment 8 (Undecidability II) |
| Nov 20 | Assignment 9 (NP Complete Problems) |
| Dec 3 | Assignment 10 (Space Complexity) |