Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2014 | Question 59

View Discussion
Improve Article
Save Article
  • 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 :

Start Your Coding Journey Now!