GATE | Gate IT 2008 | Question 75

A CFG G is given with the following productions where S is the start symbol, A is a non-terminal and a and b are terminals.
Which of the following strings is generated by the grammar above?
(A) aabbaba
(B) aabaaba
(C) abababb
(D) aabbaab

Answer: (D)

Explanation: 2008_78_sol

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.