UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 33-34)
Q 33. A pushdown automata behaves like a Turing machine when the number of auxiliary memory is :
(1) 0
(2) 1
(3) 1 or more
(4) 2 or more
Answer: (4) 2 or more
Reason : 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.
Q 34. Pushdown automata can recognize language generated by_________.
(1) Only context free grammar
(2) Only regular grammar
(3) Context free grammar or regular grammar
(4) Only context sensitive grammar
Answer: (3) Context free grammar or regular grammar
Reason : Pushdown automata can recognize language generated by Context free grammar or regular grammar.
0 comments:
Post a Comment