CS 162 Homework 2, 50 Points
Due: Friday, January 26, 11:55pm

Please submit your written solutions to the first two rpboelms 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 1.7 parts b, c, d, e, and h on page 84 of Sipser.
  2. 10 points. Exercise 1.17 on page 86 of Sipser.
  3. 30 points. Complete the following problems about Regular Operations on The RASCO Online Automata Grader. Note: The solutions to these problems should not be submitted on EEE.