Question: Design a Turing machine ( TM ) that performs addition of two binary numbers. Then implement the TM using python. The two binary numbers will
Design a Turing machine TM that performs addition of two binary numbers. Then implement the TM using python. The two binary numbers will be provided on a single tape, separated by the symbol and in littleendian form the smallest number is located on the right side of the tape The TMs head will start at the rightmost position of the numbers.
Steps:
Begin by defining the set of states Q the input alphabet and the tape alphabet
Outline the process eg read one bit, move to the corresponding bit of the second number, change the state based on the sum, write the result,
Create the state table and plot the associated state diagram.
Implement this TM in python. Test your program to ensure it works as expected.
Provide the working python implementation of your Turing Machine
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
