What action is performed by the Turing machine described below?
A) It replaces any string of consecutive 1s to the left of an * with 0s.
B) It leaves the tape unchanged.
C) It places an * at the left end of any string of consecutive 1s appearing to the left of an *.
D) It complements the string of 0s and 1s appearing to the left of an *.

Question

What action is performed by the Turing machine described below? 
A) It replaces any string of consecutive 1s to the left of an * with 0s. 
B) It leaves the tape unchanged. 
C) It places an * at the left end of any string of consecutive 1s appearing to the left of an *. 
D) It complements the string of 0s and 1s appearing to the left of an *.

Quizplus · Accepted Answer

The Answer of What action is performed by the Turing machine described below? 
A) It replaces any string of consecutive 1s to the left of an * with 0s. 
B) It leaves the tape unchanged. 
C) It places an * at the left end of any string of consecutive 1s appearing to the left of an *. 
D) It complements the string of 0s and 1s appearing to the left of an *.

What Action Is Performed by the Turing Machine Described Below