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



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.