I need help with 4-6. 4 and 5 use the picture M2 tiring machine and 6 is seperate. Thank you.

(4)For M2 give the sequence of configurations it goes through when started on the following input: (for the sake of brevity you can just show the configurations before or after a state change)

(a) 10

(b) 100 (c) 010

(d) 001010

(5) (2 points) What is the language of M2?

(6) The books definition of Turing machines makes it difficult to detect the

left end of the tape.

(a) (1 point) Provide a pseudo-code representation of a TM that copies

the input string one square to the right, leaving a blank in the first square. The TM should end up on the left end of the input string. Assume = {0, 1}.

(b) (3 points) Implement your above pseudo-code as a TM

start accept 0, 1, r L q5