Q. 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 rulesS --> aB S --> bAB --> b A --> aB --> bS A --> aSB --> aBB A --> bAAWhich of the following strings is generated by the grammar? (Solved)

1. aaaabb

2. aabbbb

3. aabbab

4. abbbba

  • c. aabbab
Subscribe Now

Get All Updates & News