Assignment 10:
NP-completeness
Due: F Nov 30
Solutions
Assignment 9:
Unecidability
Due: Sat Oct 18
Solutions
Assignment 8:
Decidability and reductions
Due: W Oct 8
Solutions
Assignment 7:
Dual-clipping, PDAs
Due: F Oct 20
Solutions
Assignment 6:
Context-free languages
Due: F Oct 13
Solutions
Assignment 5:
Regular languages, machines with memory
Due: F Oct 6.
Solutions
Assignment 4:
Residues, NFAs
Due: W Sep 27.
Solutions
Assignment 3:
Languages, Clipping
Due: M Sep 18.
Solutions
Assignment 2:
Mappings, Induction
Due: F Sep 8.
Solutions
Assignment 1:
Sets and relations
Due: W Aug 31.
Solutions