2

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.

Sebastian vargas torres
  • 21
  • 1

1 Answers1

2

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

nir shahar
  • 11,753
  • 3
  • 17
  • 35