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

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

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

Post by answerhappygod »

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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply