Syntax Analysis8

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 → bAS → aB
A → aB → b
A → aSB → bS
A → bAAB → aBB

0. For the correct answer string to above question how many derivation trees are there?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *