CS 162 - Automata Theory Homework 4, 50 Points
Due: Friday, February 16, 11:55pm

Please submit your written solutions to the first two problems in pdf format via dropbox on eee.
Note: scanned copies of handwritten solutions will not be graded. Solutions must be typed.

  1. 10 points. Exercise 2.14 in Sipser.
  2. 10 points. Exercise 2.30a in Sipser.
  3. 10 points. Exercise 2.30d in Sipser.
  4. 20 points. Complete the following problems about PDAs on The RASCO Online Automata Grader. Note: The solutions to these problems should not be submitted on EEE.