Question

Write a TM (Turing Machine) program that adds two base two numbers. Input is two nonnegative integers in base 2 with a plus sign between them. Output is their sum in base 2, with nothing else left on the tape. So first decrement, then increment.

Use the following language for the program:

current state, read symbol, next state, write symbol, direction [directions are (< left, > right, s stay)]

Here's an example program:

1,B,2,#,>
2,B,2,B,>
2,X,2,X,>
2,_,3,X,>
3,_,4,X,>
4,_,5,X,<
5,X,5,X,<
5,B,6,B,<
5,#,9,_,>
6,B,6,B,<
6,#,1,_,>
9,X,10,A,>
10,X,11,B,>
11,X,9,C,>
9,_,H,_,<

Answer 1

this is the turing machine.

the down examples i didnt understand please tell me once again i can explain