Due Date:

This pset is due Friday, August 2nd at 3:00pm.

This is a pair assignment. See this document for information on problem set policies, including important restrictions on partner work.

Assignment Parts:

You will need the following files to complete this assignment:
  1. Pset5 (PDF)
  2. LaTeX Template File (tex)
    • Note: We've added some additional guidance on how to draw and add figures in LaTeX to our LaTeX Guide, which you may find useful.
  3. DFA/NFA editor (web tool)
  4. Regex editor (web tool)


  1. Pset5 (requires log in)

Turning In:

When you are finished, submit your written assignment using Gradescope and submit your DFAs, NFAs, and regular expressions using our online tools.