Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2014 | Question 59

Improve Article
Save Article
  • Last Updated : 11 May, 2018
Improve Article
Save Article

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
Related Articles

Start Your Coding Journey Now!