In the correct grammar of above question, what is the length of the derivation…

GATE · 2006 · CS

In the correct grammar of above question, what is the length of the derivation (number of steps starring from S) to generate the string albm with l ≠ m?

  1. A.

    max(l,m) + 2

  2. B.

    l + m + 2

  3. C.

    l + m + 3

  4. D.

    max(l, m) + 3

Attempted by 39 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

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

Loading lesson…