Consider the given Turing machine. Recall that the input tape contains symbols to the left and right of the input, and the read/write head starts on the leftmost input position. Create the output for input 10111.
00.L
1;1,R 00.R
1,8
The unary numeral system is a numeral system used to represent natural numbers as sequences of ones. In this system, a number n is represented by repeating the symbol "1" n times. For example, the number 4 is represented by 1111. The number 0 is represented by the empty string. Create a Turing machine that adds 3 to a natural number. This means writing three "1"s after the given unary number. Afterwards, move the head to the leftmost position of the input.
Book page 847 Problem 4a: Create a Turing Machine over the alphabet {1,#} that adds two unary numbers together. The numbers will be written on the tape with a # sign separating them. The machine should halt at the leftmost symbol in the resulting sum.