Question: # Given an positive integer x that is divisible by 3 , your TM will output x / 3 . For example, if input is
# Given an positive integer x that is divisible by your TM will output x For example, if input is output is ; if input is output is
input ;
blank ;
start q;
accept qf;
# Mark three s as x
qx r q # Start marking
x x r q # Skip marked
r qr; # Reject
qx r q # Mark second
x x r q # Skip marked
r qr; # Reject
qx r q # Mark third
x x r q # Skip marked
r qr; # Reject
# Process group and check for more
q x x r q # Skip marked xs
r q # Skip unmarked s
l q; # At end: write start convert
# Convert marked back
q x l q # Convert x to
l q # Skip s
r q; # Done converting
# Check if done
q r q # More to process
r qf; # All done
qf;
qr;
correct it for me please, if it's not correct fix it
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
