A pushdown automata behaves like a Turing machine when the number of auxiliary memory is:
(A) 0
(B) 1
(C) 1 or more
(D) 2 or more
Answer: (D)
Explanation: A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 2 or more.
PDA with 2 or more auxiliary memory have same expressive power.
Generally PDA has one auxiliary memory.
So, option (D) is correct.
Quiz of this Question