Homework

Here is a list of homework assignments.

• Homework 0: a programming assignment, reviewing constructive definitions.
• Homework 1: a written assignment, reviewing cardinality.
• Homework 2: a programming assignment, reviewing regular expressions and DFA.
• Homework 3: a written assignment, reviewing regular languages.
• Homework 4: a programming assignment, reviewing non-deterministic finite automata and pumping lemma.
• Homework 5: a written assignment, reviewing circuit sizes.