A pushdown automata behaves like a turing machine when the number of auxiliary memory is
Answers
Answered by
0
A pushdown automaton behaves like a turning machine when the number of auxiliary memory is 2.
The machines are actually represented using the 3r elements of the alphabet. In this term, the letter is the number of registers. It also settles the difficulty of associated emptiness/reachability problems.
In opposition with the register automata, the emptiness problem is exptime complete.
Similar questions