What Action Is Performed by the Turing Machine Described Below

What action is performed by the Turing machine described below?


$$\begin{array} { c c c c c } \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 & 1 & \text { left } & \mathrm { X } \\\text { X} & 0 & * &\text { right }& \mathrm { Y }\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