Statement for Linked Answer Questions 78 and 79: A CFG G is given with the…
GATE · 2008 · IT
Statement for Linked Answer Questions 78 and 79:
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
Attempted by 72 students.
Sign up free to check your answer
Sign up freeLoading lesson…