1) (20 pts) Let T be the Turing machine defined by the following 5-tuples: (s0,0,s0,1,R),(s0,1,s1,0,R),(s1,1,s2,1,R),(s1,B,s0,0,R). For the following tape, determine the intermediate tapes, states, and head positions, and final tape, state, and head position when T halts. Assume T begins in the initial position