ISRO Computer Science (CSE) 2014 - Question 59

All ISRO Computer Science (CSE) papers | ISRO Computer Science (CSE) 2014

Which of the following is FALSE with respect to possible outcomes of executing a Turning 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. it may halt by changing the input

Explanation: A TM halts in an Accept or Reject state. 'Halt by changing the input' is not a standard outcome classification (Changing input is part of the process, not the outcome state).

| | All questions of ISRO Computer Science (CSE) 2014