GATEverse
← GATE CSE 2007

Q78

MCQ2 marks, −0.5

Consider the CFG with {S,A,B}\left\{S, A, B\right\} as the non-terminal alphabet, {a,b}\{a, b\} as the terminal alphabet, SS as the start symbol and the following set of production rules: S→aBS \rightarrow aB S→bAS \rightarrow bA B→bB \rightarrow b A→aA \rightarrow a B→bSB \rightarrow bS A→aSA \rightarrow aS B→aBBB \rightarrow aBB A→bAAA \rightarrow bAA Which of the following strings is generated by the grammar?

Sign in to save attempts.

Loading…