General instructions

1. At the top of your solutions, be sure to write down the names of anyone you discussed this assignment with or any resources you used!

2. Please copy the description of the problem as well as your solution. 

3. Submit your work through Gradescope:

   1. Homework 1: DFAs (autograded)

   2. Homework 1: DFAs (self-assessment & reflection)

You may find it useful that all problems from the Sipser's Theory of Computation (2nd edition) can be found here.

I will be using autograding on Gradescope for the DFAs that you construct. To facilitate this, you will need to:

1. Create your machines using the automaton simulator. [demo video]

2. Take a screenshot to save an image of each machine (you’ll need these for your self-assessment & reflection).

3. Copy/paste the Plaintext description of each machine (by using the Save button) into a plaintext file called homework1.txt, using the template below.
   
   It is important that you:

   • Name the file exactly homework1.txt (do not add your name, do not capitalize, etc.)

   • Do not modify the lines that start with “Question” – the numbering that follows is used for checking. You may notice that some of the problems require machines for “simpler” languages as well. The template will first have you submit the machines for the simpler languages before the machine for the intersection/complement.

   • ONLY have the Plaintext description of your machine between the starting and ending 4 dashes (-)

   • Keep the starting and ending dashes on NEW lines

   • Otherwise, your machine will be incorrectly parsed!

   • You may use the Notes section to provide any notes/questions about the problem for me.

4. Upload the homework1.txt text file to Gradescope for the Homework 1: DFAs (autograded) assignment.

5. For the self-assessment & reflection, you’ll need to have a PDF that includes an image of each machine that you created. This will help you identify what went well (or not so well) and what questions you’d like to ask to clarify your understanding. Submit your self-assessment & reflection via Gradescope using Homework 1: DFAs (self-assessment & reflection).