Homework:

 All homework and solution key files are in Microsoft Word format.

Assignment #1 (due 9/11/01 within 10 minutes of the lecture class) Solution Key (posted 9/13 with corrections added after class)

Assignment #2 (Do the following Exercises of the text: On page 72, Ex. 2.4.1 (b),(c) and Ex. 2.4.2 (b),(c); on page 80, Ex. 2.5.1 and 2.5.3. The assignment is due within the first 10 minutes of the class on 9/25.)

Assignment #3 (Do the following Exercises of the text: On page 106, Ex. 3.2.1 (a),(b) but using the DFA defined in Ex. 3.2.3; Ex. 3.2.3; and Ex. 3.2.4 (c); on page 129, Ex. 4.1.1 (f); on page 130, Ex. 4.1.2 (h); and on page 148, Ex. 4.2.13 (b). The assignment is due within the first 10 minutes of the class on 10/25.)

Assignments #4 and #5 (Do the following exercises from the textbook; be aware that these problems together count as two assignment grades, and that the best 4 assignment grades (out of 5 if you have done all the assignments) will be used to determine the assignment part of your grade: Ex. 5.1.7 (p.181); Ex. 5.2.2 (p.191); Ex. 5.4.1 (p.214); Ex. on the bottom of p. 67 of Dr. Workman's notes, Section F; Ex. 7.1.3 (p.271); Ex. 6.1.1 (b) and (c) (p.228); Ex. 6.2.1 (c) (p.236); Ex. 6.3.2 (p.245). Note that the last two problems are added on Nov. 27; the assignments are due by 4 pm on Tuesday, Dec. 4. Solution keys will be handed out in the Help session shceduled for 4 to 6 pm on Tuesday, Dec. 4, in Rm. 232 of CSB.) Solution to Ex. 7.1.3 (posted 12/05/01)