GATEverse
← GATE IT 2008

Q79

MCQ2 marks, −0.5

AA CFG GG is given with the following productions where SS is the start symbol, AA is a non-terminal and a and b are terminals. S→aS∣AS → aS \mid A A→aAb∣bAa∣ϵA → aAb \mid bAa \mid \epsilon For the string "aabbaabaabbaab" how many steps are required to derive the string and how many parse trees are there?

Sign in to save attempts.

Loading…