Rules: Individual work only. Because theory is abstract, there a generally many variations in concrete answers to problems; if I see strangely similar answers, I'll be pretty suspicious!

The problems: Taken from the end of the chapter.

#2a, (simple, but you MUST use algo 6.2.2)
#5b (must explain. Points off if you just give haphazard unclearly justified regexp. Hint: see see 2a)
#11a (hint: the example in the chapter uses grammars. Isn't it easier for us geeks to think about acceptance using FAs?)
# 14b,e
# 17b (hint: leverage Theorem6.4.1 and reason via set operations on reg. langs)
#18a,b
# 29

To hand in: A very clean and readable write-up. The "Standards for Homework" posted on the web page apply to your work in this class. As theoretical work often involves lots of pondering and erasing I recommend that you (a) work in pencil and (b) use scratch paper to figure it out, then write up the final version neatly.