Turing machine that increments a binary number by 1
Hint: First write an informal description of the machine, then give a precise description as a transition diagram. Use the state of the Turing machine to hold the carry bit.