UGC-NET | UGC NET CS 2018 July – II | Question 34
Pushdown automata can recognize language generated by_________.
(A) Only context free grammar
(B) Only regular grammar
(C) Context free grammar or rergular gramma
(D) Only context sensitive grammar
Answer: (C)
Explanation: Pushdown automata can recognize language generated by Context free grammar or rergular gramma.
So, option (C) is correct.
Quiz of this Question