CS 162 Homework 1, 50 Points
Due: Friday, January 19, 11:55pm

Please submit your written solutions to the firsts two problems in PDF format via dropbox on EEE.
Note: scanned copies of handwritten solutions will not be graded. Solutions must be typed.
(You may use bold circles to denote final states.)

  1. 10 points. Exercise 0.11 on page 27 of Sipser.
  2. 10 points. Exercise 1.3 on page 83 of Sipser.
  3. 30 points. Complete the following problems about DFAs on The RASCO Online Automata Grader. Note: The solutions to these problems should not be submitted on EEE.