Please submit your written solutions to the
problems 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.)
10 points.
Exercise 0.11 on page 27 of Sipser.
10 points.
Exercise 1.3 on page 83 of Sipser.
10 points.
Exercise 1.4(a,g) on page 83 of Sipser.
10 points.
Exercise 1.5(c,g) on page 84 of Sipser.