GATEverse
← GATE IT 2008

Q78

MCQ2 marks, −0.5

A CFG GG is given with the following productions where SS is the start symbol, AA is a non-terminal and aa and bb are terminals. S→aS∣AS \to aS \mid A A→aAb∣bAa∣ϵA \to aAb \mid bAa \mid \epsilon Which of the following strings is generated by the grammar above?

Sign in to save attempts.

Loading…