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.
S→aS∣A
A→aAb∣bAa∣ϵ
Which of the following strings is generated by the grammar above?
(A) aabbaba
(B) aabaaba
(C) abababb
(D) aabbaab
Answer: (D)
Explanation:
Quiz of this Question
Please Login to comment...