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

Question

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

Quizplus · Accepted Answer

The Answer of 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

Consider the CFG with {S,A,B) as the Non-Terminal Alphabet, {A,b)