For Ξ£ = {π‘Ž, 𝑏}, let us consider the regular language 𝐿 = { π‘₯ |π‘₯ = π‘Ž2+3π‘˜β€¦

GATE Β· 2019 Β· CS Β· Computer Science & IT

For Ξ£ = {π‘Ž, 𝑏}, let us consider the regular language 𝐿 = { π‘₯ |π‘₯ = π‘Ž2+3π‘˜ or π‘₯ = 𝑏10+12π‘˜ , π‘˜ β‰₯ 0}. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for 𝐿 ?

  1. A.

    3

  2. B.

    5

  3. C.

    9

  4. D.

    24

Attempted by 128 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…