Question

d(q,X)=(r,Y,D) where D cannot be:

(a) L

(b) R

(c) S

(d) None of the mentioned

I have been asked this question in an online interview.

The above asked question is from Introduction to Turing Machines topic in division Introduction to Turing Machines of Automata Theory

Answer 1

Right answer is (c) S

For explanation I would say: D represents the direction in which automata moves forward as per the queue which surely cannot be a starting variable.