Consider the CFG with {S,A,B) as the non-terminal alphabet, {a,b) as the…

GATE · 2007 · CS

Consider the CFG with {S,A,B) as the non-terminal alphabet, {a,b) as the terminal alphabet, S as the start symbol and the following set of production rules

S --> aB        S --> bA
B --> b         A --> a
B --> bS        A --> aS
B --> aBB       A --> bAA

Which of the following strings is generated by the grammar?

A.
aaaabb
B.
aabbbb
C.
aabbab
D.
abbbba

Attempted by 52 students.

Explore the full course: Gate Guidance By Sanchit Sir