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:
- Write a turing machine to convert both binary numbers to unary (maintaining the blank between them).
- Write a turing machine to replace the blank with a 1, and chop a digit off the end.
- Write a turing machine to convert a unary number to binary.
- Chain those three machines together.
Anon.
2009-12-21 21:01:25
You, sir, are a smartass. +1
dmckee
2009-12-21 21:05:09