CSci 370

Assignments

• Assignment #11, due Monday, December 17. Please work
• On page 173, problems 5.4, 5.5, 5.6
• On page 195, problem 6.5
• Assignment #10, due Thursday, December 6. Please work
• on pages 154 - 155, problems 4.19 (a, b, c), 4.22, 4.24 (a,b,c)
• Did I forget to reassign 3.41 (a, b)?
• Assignment #9, due Thursday, November 29. Please work
• On pages 151 - 153, problems 4.1, 4.5, 4.9, 4.10, 4.11
• Please note the error in Friday's lecture.  A transition on the 'play' symbol can move a TM to a different state in addition to moving the R/W head to the right..
• Assignment #8, due Monday, November 19. Please work
• On page 117, problem 3.42
• Assignment #8, due Monday, November 12. Please work
• On pages 116 - 117, problems 3.38, 3.39, 3.40, 3.41
• Assignment #7, due Monday, November 5 (was Thursday, November 1. Please work
• On pages 114 - 155, problems 3.22, 23, 29, and 30
• Assignment #6, due Thursday, October 18
.  Please work
• On page 111, problems 3.7, 3.9, 3.10, 3.11
• Assignment #5, due Thursday, October 11. Please work
  • On page 59, 2.13
  • On pages 65 - 66, problems 2.34 and 2.35.
  • On page 110, problems 3.1 - 3.5
• Assignment #4, due Thursday, October 4. Please work
• 2.25, 2.26 and 2.27 on page 64
• 2.34 on pages 65 - 66
• Assignment #3, due Thursday, September 27
:  Please work
• Problems 2.13, 14,  16 (problems a, g, h, i), 19 (a, b).
• Assignment #2 Due Thursday, September 20
• Please work problems 2.3, 2.4, 2.6, 2.7, 2.11, and 2.13 on page 55
• Assignment #1 Due Friday, September 14:
(no presentation problems in this set, but we'll talk about them Friday, if not before)
• Please work the problems at the end of chapter 1 (page 9).  Please note the (very small) bar over the set in problem 1.2.c.
• Please work problems 2.1 and 2.2 on page 54