What Action Is Performed by the Turing Machine Described Below

What action is performed by the Turing machine described below?

$\begin{array}{ccccc}\begin{array}{c}\text { Current } \\\underline{\text { state }}\end{array} & \begin{array}{c}\text { Current } \\\underline{\text { cell content }}\end{array} & \begin{array}{c}\text { Value } \\\underline{\text { to write }}\end{array} & \begin{array}{c}\text { Direction } \\\underline{\text { to move }}\end{array} & \begin{array}{c}\text { New } \\\underline{\text { state }}\end{array} \\\text { START } & * & * & \text { left } & \text { X } \\\text { X } & 1 & 0 & \text { left } & \text { X } \\\text { X } & 0 & 0 & \text { right } & \mathrm{Y} \\\text { Y } & 0 & 0 & \text { right } & \text { Y } \\\text { Y } & * & * & \text { no move } & \text { HALT }\end{array}$

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 *.

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Access For Free