Q. 21 Solve the problems and choose the correct answers.
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
For the correct answer string to Q. 9 how many derivation trees are there?
(A) 1
(B) 2
(C) 3
(D) 4
Answer: (C)
Explanation:
