Which one of the following is TRUE?

GATE · 2014 · CS · Set 1 · Computer Science & IT

Which one of the following is TRUE?

  1. A.

    The language L={anbn | n≥0} is regular.

  2. B.

    The language L={an | n is prime} is regular.

  3. C.

    The language L={w ∣ w has 3k+1 b’s for some k ∈ N with Σ = {a,b}} is regular.

  4. D.

    The language L={ww ∣ w ∈ Σ∗ with Σ = {0,1}} is regular.

Attempted by 349 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…