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

PYQ GATE 2006

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 70 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…