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
Last Updated :
13 Sep, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...