CS 4511 Spring Semester, 2011

30 Points

**
Reading: Chapter 1 Regular Languages
**

**
The assignment:
**

- (6 points) Exercise 1.16 part (b) only; page 86
- (6 points) Exercise 1.21 part (a) only - eliminate state 1 then 2; page 86
- (6 points) Exercise 1.22 (both parts); page 87
- (6 points) Exercise 1.28 part a. only; page 88
- (6 points) Exercise 1.29 parts a. and b. (hint: the third condition of the Pumping Lemma makes part b. easier [and part a. for that matter]); page 88