Question: Create a Turing Machine that, when given two numbers written in binary form on tape, makes them of even length by padding the shorter number
Create a Turing Machine that, when given two numbers written in binary form on tape, makes them of even length by padding the shorter number with zeros on the leftmost end. For example, if given 11111 and 1111111, the machine would return tape having 0011111 and 1111111. Describe the machine behavior and include the transition function. Use the reference material given on Canvas as a guide for format. What is the complexity of your solution in Big-O notation (let n be the length of the longest integer in bits)?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
