Design a Turing machine that computes the function f (x) = x 2 if x > 2 = 0 if x 2.

Objective This is a warmup assignment for your term project. In this assignment, we are going to use TMs as transducers and get familiar with extra features of JFLAP. Problem (20 Points) Given two positive integers x and y, represented in unary notation separated by a zero. Design a standard TM to compute the following function: y f(x, y) =(Hy if x Examples of inputs and outputs Output Input 111011 11011 110111 10111 0 0 In this assignment, we assume the input is always correct and we don't need to have any kind of error checking or error reporting. You might use extra features of JFLAP such as: "S" (= stay option), block feature, variable assignments, and JFLAP's special characters'!' and '~'. Objective This is a warmup assignment for your term project. In this assignment, we are going to use TMs as transducers and get familiar with extra features of JFLAP. Problem (20 Points) Given two positive integers x and y, represented in unary notation separated by a zero. Design a standard TM to compute the following function: y f(x, y) =(Hy if x Examples of inputs and outputs Output Input 111011 11011 110111 10111 0 0 In this assignment, we assume the input is always correct and we don't need to have any kind of error checking or error reporting. You might use extra features of JFLAP such as: "S" (= stay option), block feature, variable assignments, and JFLAP's special characters'!' and '~