Removing Depilatory Wax From Carpet

Extra-

Turing machine

being the binary representation of number 37; execute the Turing machine, following the given transition function.

37: 100101





Well, let's begin our machine ...

see that the machine starts in a state S.

Then assign a 0 at the beginning, and moves one space to the right.



Moving to the next position is a 1, and write a 1, and moves one space to the right.

Being a 0 in the following two positions in each of them writes a zero and moves one space to the right.

The following position is a 1, write 1 and moves one space to the right.

now see a 0, type 0, and moves one space to the right.

is followed by a 1, and like other positions writes a 1, and moves to the right place.

Right now is an empty space.

Then the machine writes a zero.

And moving a space, far left, turning in a state T, and being on January 1, type 1, and moves one space to the left.

Upon finding the first zero writes a 1, SI prints and finishes.

Then we have the following binary number: 01001110

which is the number 78.