What Action Is Performed by the Turing Machine Described Below

question 34

Multiple Choice

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

---

Definitions:

Mechanical Pencils

Writing instruments that use replaceable and mechanically extendable solid pigment cores, known as leads, to provide a consistent line width without the need for sharpening.

Felt-Tip Pens

Writing instruments that have a porous tip made of felt or similar materials, used for drawing or writing.

Cross-Price Elasticity

The degree to which the demand for one commodity reacts to alterations in the pricing of another commodity.

Cross-Price Elasticity

A measure of how the quantity demanded of one good responds to a price change of another good.