S # -> S1 L S1 1 -> S1 L S1 0 -> S1 L S1 # -> q1 R q1 0 -> qR 1 q1 1 -> q2 0 q1 # -> qR 1 q2 0 -> q1 R qR 1 -> qR R qR 0 -> qR R qR # -> S # Tape: #0#