(4) (2 points) 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

2. Turing Machines (14 points) start accept Mo start go 45 (accept gi 93