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 an online Turing Machine Simulator to see how it works.

Use the following language for the program:

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

Here is an example program:

Description of program: Increments a base 2 number, erases leading 0's then parks tape head on the leading 1.

Program for Increment (example):

1,_,1,_,>

1,0,2,0,>

1,1,2,1,>

2,0,2,0,>

2,1,2,1,>

2,_,3,_,<

3,0,4,1,<

3,1,3,0,<

3,_,H,1,S

4,0,4,0,<

4,1,4,1,<

4,_,5,_,>

5,0,5,_,>

5,1,H,1,S

Answer 1

this turing machine will accept that language

i didnt understand the down examples can you say it for me i will explain that

t8 2.