CS 321: Homework 3

Due date: Wednesday, October 22, 2008

Section 3.1: 4, 5, 8, 15, 17(a,b,d,e), 18b

Section 3.2: 4b, 11, 
             13a (hint: construct a DFA and convert it to a reg. exp)
             17 (exercise 16 gives the motivation for this exercise)