CS 162 Homework 2, 25 Points
Due: Friday, January 20, 11:55pm

Please submit your solutions 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. 5 points. Exercise 1.7 parts b, c, e, and h on page 84 of Sipser.
  2. 5 points. Exercise 1.14 on page 85 of Sipser.
  3. 5 points. Exercise 1.16 on page 86 of Sipser.
  4. 5 points. Exercise 1.17 on page 86 of Sipser.
  5. 5 points. Exercise 1.21 on page 86 of Sipser.