Comment Comment by q-big > Probably why the stack based turing machine is academically important.A Turing machine is not stack-based, but tape-based. A pushdown automaton (PDA) is stack-based. parent q-big 5 years ago
A Turing machine is not stack-based, but tape-based. A pushdown automaton (PDA) is stack-based.