Construct a Turing Machine which subtracts two binary numbers.

Initial condition

The two numbers are written beneath each other and have the same length. The lower one has to be subtracted from the top one and must be smaller. The read/write-head starts on the right-most digit of the upper number.


possible task (21 - 9)

Final condition

The result of the operation should be written underneath the input numbers.