Let $M$ be a Turing Machine Transducer that computes a function $f$:$NN$ where $N=$ set of positive integers written in unary notation.

M

a$.$ Give an instantaneous description trace of $M$ when the input is $w=111.$ What is the output?

b$.$ What is the output when the input is $w=11?$ You do not have to give an instantaneous description trace.

c$.$ Give a simple description of $f(n).$ Justify your answer.

Edit View Insert Format Tools Table

$12$pt $vv$ Paragraph $vv|B,T,A_{}{}_{v}v{T}^{2}vv|vdots$