# UGC-NET | UGC NET CS 2018 July – II | Question 33

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