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