Question: # Given input x , your TM will output x times 3 , i . e . , 3 x . input = 1
# Given input x your TM will output x times iex
input ;
blank ;
start q;
accept qf;
qx r q # Mark first as x
x x r q # Skip already marked
y y r q # If we hit y go back to start
l q; # If blank, go back to start
q r q # Move right past remaining s
x x r q # Skip any x
y y r q # Skip any y
y l q; # At blank, mark y and go back
q l q # Move left through unmarked s
x x l q # Move left through marked x
y y l q # Skip any y while moving left
r q; # At start, go back to q for next pass
q l q # Move left over s
x x l q # Move left over x
y y l q # Move left over y
r q; # At start, begin lefttoright conversion
q x r q # Convert x to going right
y r q # Convert y to going right
r q # Keep s moving right
r qf; # When done, finish
qf;
correct it if its not good, fix it please?
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
