Question: I need help setting up the JFLAP for this: Problem 4 a . Use JFLAP to create a Turing Machine transducer that computes f: {

I need help setting up the JFLAP for this: Problem 4
a. Use JFLAP to create a Turing Machine transducer that computes
f: {1,2,3,4,5,6,dots}{0,1,2,3,4,5,dots} where
f(n)=n-3 if n3
f(n)=0 if n3
Use unary notation.
[Use this design: If n3, erase 3 ones from the end of the input. If n3, erase all ones
and write a 0. Position the rw head at the first symbol of the value f(n).
b. Use JFLAP to test M on inputs 1,11,111,1111,11111,17,112,120
 I need help setting up the JFLAP for this: Problem 4

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!