Page 1 of 1
n Consider the function f(n) = n-3 for all n >=3. Create a plan for a Turing Machine transducer that will compute f(n) f
Posted: Fri May 20, 2022 1:16 pm
by answerhappygod
- N Consider The Function F N N 3 For All N 3 Create A Plan For A Turing Machine Transducer That Will Compute F N F 1 (41.36 KiB) Viewed 24 times
n 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 O. 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. You can 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. Edit View Insert Format Tools Table 12pt Paragraph Β Ι Ο Α e T² : р O words