1
$\begingroup$

I don't think it should because a third stack would be superfluous. The machine could just reuse the first stack after it uses the second right?

I'm just beginning to learn about Turing machines, so any help appreciated!

  • 0
    The idea would be to prove that anything you can do with a 3-stack machine can be simulated by a 2-stack machine.2012-10-15
  • 0
    A two-stack automaton is equivalent in power to a Turing Machine; adding a third stack won't give you any more power.2012-10-15

1 Answers 1