Which of the following is FALSE with respect to possible outcomes of executing…
2014
Which of the following is FALSE with respect to possible outcomes of executing a Turing Machine over a given input?
- A.
it may halt and accept the input
- B.
it may halt by changing the input
- C.
it may halt and reject the input
- D.
it may never halt
Attempted by 61 students.
Show answer & explanation
Correct answer: B
A Turing Machine has three standard outcomes when executed on a given input: it can halt and accept, halt and reject, or never halt (loop). While the machine modifies its tape during execution, halting is determined by reaching specific accept or reject states, not merely by changing the input. Therefore, claiming a machine may 'halt by changing the input' as a distinct outcome is incorrect.