(Solved) : Consider Function F N N F X X 2 X 2 Largest Natural Number X 2 Thus 4 2 2 5 2 2 6 2 3 Etc Q28381385 . . . .

Consider the function f from N to N, where f(x) = [x/2]. (Here[x/2] is the largest natural number ? x/2 (thus, [4/2] = 2,[5/2]=2, [6/2]=3, etc). Construct a Turing machine using unarynotation that computes the function. (Construct your machinewithout relying on marker symbols; that is, the machine’s tapealphabet, comprising all the symbols used by your machine, shouldbe {1, B}.) Show, by describing appropriate configurations, howyour machine computes f(3).

(Give a formal definition of your machine, but also give a briefexplanation in English of how your machine works.)

Expert Answer

An answer will be send to you shortly. . . .