|
| Homework 9Details- 3.6
- 3.7
- 3.8b
- 3.8c
- 3.12
- 3.15b
- 3.15e
- 3.16d
Hints:For 3.12, show how to simulate a TM with a "reset TM". For 3.15 and 3.16, read the solution to part a. For all of these, remember that a TM is not guaranteed to halt unless it is a decider.
|
|
|