CSci 370

Assignments

Assignments are due in class on the due date.

Please show your work.  Problems with only an answer may not receive credit (homework and exams)

No assignments can be accepted past the last day of class

• Assignment #7, due Monday, December 3. Please work
:
• On pages 210 - 211, problems 4.1 - 4.9
• Assignment #6, due Wednesday, November 14. Please work
:
• On pages 187 - 189, problems 3.1, 3.2 (taking note on these first two problems the note at the bottom of page 173), 3.6, 3.13, 3.15, and 3.16
• Assignment #5, due Monday, October 29. Please work:
• On pages 154 - 157, problems 2, 5, 8, 9, 10, 14, 26, 30
• Assignment #4, due Monday, October 8. Please work:
  • On page 86, problem 21(b).  Please show all state removal steps.
  • On page 88, problem 29 (solution to part (a) is at the end of the chapter)
  • On pages 154 - 155, problems 1 - 4.  Except problem 2, which requires the pumping lemma for context free languages, and which will be added to the next assignment.
• Assignment #3, Due Monday, September 24.  Please work:
• On pages 84 - 86, problems 8 (a), 9(a), 10(b), 12, 13, 14, 16, 17, 18 (only for those languages done in assignment #2), and 19.
• Assignment #2, Due Monday, September 17. Please work:
• On pages 83 - 86, problems 1 - 3, 4 - 5 (parts a - d (inclusive) only), 6 (parts a, b, g, i, and j).  Please note the correction:  Problem 6, and not problem 7.
• Assignment #1, Due Monday, September 10.  (Please note change in due-date)  Please work:
  • On pages 25 - 27, problems 0.1 - 0.13 (all problems)