This page links to all of the problem sets.

As explained in the syllabus, all homework assignments (including these problem sets) are to be completed individually.

Problem sets are assigned (approximately) weekly. Upload your completed assignment to the Marmoset server (https://camel.ycp.edu:8443).

Problem Set | Due |
---|---|

HW1: Regular Expressions | Friday, Sept 5th by 11:59 PM |

HW2: Finite Automata | Monday, Sept 15th by 11:59 PM |

HW3: CFGs, Turing Machines, λ-calculus | Friday, Oct 3rd by 11:59 PM |

HW4: Chapters 2--5 | Monday, Nov 10th by 11:59 PM |

HW5: Last Problem Set | Tuesday, Dec 9th by 11:59 PM |