2
$\begingroup$

I have already made a Turing machine with just one tape that solves a subtraction between two numbers, but I trying to do the same but with TWO tapes.

As an example, how can I solve 4-2?

Taking account that 4 can be represented as 0000, 2 as 00 and the - as 1.

So, in this case the input will be 0000100.

$\endgroup$

1 Answer 1

2
$\begingroup$

Copy the second number (from the second tape) to the first tape, and then use the already existing TM that subtracts the numbers

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.