views:

537

answers:

1

How can I create Turing Machine which will calculate sum of two binary digits separated by #, eg. 111#101B, where B is for blank? Result can be written at the end of the tape.

+6  A: 
  1. Write a turing machine to convert both binary numbers to unary (maintaining the blank between them).
  2. Write a turing machine to replace the blank with a 1, and chop a digit off the end.
  3. Write a turing machine to convert a unary number to binary.
  4. Chain those three machines together.
Anon.
You, sir, are a smartass. +1
dmckee