Homework 05

Exercises from Sipser

1) Exercise 1.12 on page 85, "Let D = {w | w contains...}"

2) Exercise 1.13 on page 85, "Lef F be the language of all strings..."

3) Exercise 1.29 on page 88, "Use the pumping lemma..."

Answers for parts (a) and (c) are in the book, but you should try several times (at more than one sitting) before you give up and look. If you do look, make a note in your solutions.

4) Exercise 1.30 on page 88, "Describe the error..."

Turnin: please write or print your answers on paper and hand them to one of the NINJAs.