CS 162 Homework 2, 25 Points
Due: Second Lecture of WEEK 3, 10 minutes before class starts.
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.)
5 points.
Problem 1.16 on page 86 of Sipser.
5 points.
Problem 1.19(a,b) on page 86 of Sipser.
5 points.
Problem 1.20(a-d,f) on page 86 of Sipser.
5 points.
Problem 1.29(b) on page 88 of Sipser.
5 points.
Problem 1.71 on page 93 of Sipser.
(Here, 0k denotes a string of k 0's.)