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.

10 points.
Exercise 2.14 in Sipser.

10 points.
Exercise 2.30a in Sipser.

10 points.
Exercise 2.30d in Sipser.

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.

Problem 3

Problem 4

Problem 6

Problem 11