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



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.