READ THESE INSTRUCTIONS BEFORE STARTING!

You have 30 minutes to complete this quiz from the time you start taking it (or the due time, whichever comes first). Unlike the reading quizzes you have only one chance to submit.

Recall that for a string x, x[1] is the first symbol and x[|x|] is the last symbol.

The questions asking you to design a DFA, regex, or CFG require you to upload a text file (ending in the extension .dfa, .regex, or .cfg, respectively) readable by the automaton simulator. You are encouraged to use the automaton simulator to test your solutions before submitting.

Some questions will be graded manually by course staff after all students have taken the quiz. However, Canvas will immediately assign a score based on the other questions, so don't be surprised to see that your score is low immediately after taking the quiz; it does not represent your final score.