|
|
|
|
|
|
by mannykannot
2655 days ago
|
|
|
True, but for a finite-tape machine, the possible outcomes include 'ran out of tape'. Also, for any finite-tape machine, there is a finite-tape machine that computes whether the first halts, runs out of tape, or runs forever. |
|
|