Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2014 | Question 59

  • Last Updated : 11 May, 2018

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 :