$(10$ points$)$ Construct a Turing Machine $($using a transition graph$)$ to compute the

function

$f(s)=s^R$

where $sin\{a,b{\}}^4.$

Example: $s=$abbaab would cause $f(s)=$baabba

Input $w(s)$

Output $w(s^R)$

Computation

$q_{0}w(s)lar{r}^{*}{q}_{J}w(s^R)$