Skip to content
Related Articles

Related Articles

Improve Article

ISRO | ISRO CS 2014 | Question 59

  • Last Updated : 11 May, 2018
Geek Week

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


Answer: (B)

Explanation: Halting of Turing machine is an undecidable problem. Since we can not know the outcome of a turing machine on any input, there can be several possibilities:
i) It may halt and accept the input.
ii) It may halt and reject the input.
iii) It may never halt.
So, Option (B) is correct as a turing machine can never halt changing the input.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :