Consider the function f(n) = n-3 for all n >=3. Create a plan for a Turing Machine transducer that will compute f(n) fo
Posted: Fri May 20, 2022 1:20 pm
Consider the function f(n) = n-3 for all n >=3. Create
a plan for a Turing Machine transducer that will compute f(n) for
all n >=3. Use unary notation. If f(n) = 0, write the answer as
0. For example if n = 5 then the input will be
#11111# on the TM tape and the output will be #11# on the TM
tape . If n = 3 then the input will be #111# and the output
will be #0# . The underline indicates where the r/w head is. The #
represents a blank cell. Assume that n >=3. Your plan
should be a very clear description of how your turing machine
transducer will work. After you write your plan, use it to clearly
show how the TM tape changes for the case where n = 7
a plan for a Turing Machine transducer that will compute f(n) for
all n >=3. Use unary notation. If f(n) = 0, write the answer as
0. For example if n = 5 then the input will be
#11111# on the TM tape and the output will be #11# on the TM
tape . If n = 3 then the input will be #111# and the output
will be #0# . The underline indicates where the r/w head is. The #
represents a blank cell. Assume that n >=3. Your plan
should be a very clear description of how your turing machine
transducer will work. After you write your plan, use it to clearly
show how the TM tape changes for the case where n = 7