start with a blank on position 0

Copy the input to the left side of position 0

start with the pointer pointing at position 0

have the input string starting at position 1

always overwrite the input with the output

always transition away from the start state with no possibility of returning