CSCI 250 (GOLDWEBER)
Spring 08: 1/25/08 Homework 2 Due Date: Friday, February 1, 2008.

The exercises are from the end of Chapter 2 on page 54 of the text.

There is a possible 51 points for this homework assignment.

Problem 1. (3 pts.) Exercise 2.14

Problem 2. (18 pts.) Exercise 2.16

Problem 3. (4 pts.) Exercise 2.17

Problem 4. (6 pts.) Exercise 2.19, parts a and b only.

Problem 5. (6 pts.) Exercise 2.22 part a only. Furthermore, provide an equivalent DFA

Problem 6. (8 pts.) Exercise 2.23

Problem 7. (6 pts.) Describe as simply as possible the language corresponding to each of the following regular expressions.

1. 0^*1(0^*10^*1)^*0^*
2. ((0 + 1)³)^*(ε + 1)
3. (1 + 01)^*(0 + 01)^*

Problem 8. (5 pts. Extra Credit) Exercise 2.18

Problem 9. (5 pts. Extra Credit) Exercise 2.20

---

File translated from T_EX by T_TH, version 3.74.
On 30 Jan 2008, 09:28.