Let M = ({s, p, q},{a},{a, b },s, δ, h, ) be the Turing machine with δ given by δ(s, b )=(s, b ), δ(s, a)=(p, L ), δ( p, b )=(h, b ), δ(p, a)=(q, b ), δ(q, b ) = (s, L ), and δ(q, a)=(q, a). Let n ∈...

Let M = ({s, p, q},{a},{a, b

},s, δ, h, ) be the Turing machine with δ given

by δ(s, b

)=(s, b

), δ(s, a)=(p, L

), δ( p, b

)=(h, b

), δ(p, a)=(q, b

), δ(q, b

) =

(s, L

), and δ(q, a)=(q, a). Let n ∈ N. Describe what M does when started in the

configuration s b

ana.