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

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:

For the correct answer string to Q.78, how many derivation trees are there?

A.
1
B.
2
C.
3
D.
4

Attempted by 35 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2