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 should use the automaton simulator to test your solutions before submitting. We will autograde your solutions, and if they have a syntax error they will receive 0 points. Test with the simulator before submitting. There will be no partial credit given to submissions that are not readable by the simulator.

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.