Let Σ = {0,1}, L = Σ* and R = {0ⁿ1ⁿ such that n > 0} then the languages L ∪ R…

GATE · 1995 · CS · Question 2 subparts

Let Σ = {0,1}, L = Σ* and R = {0ⁿ1ⁿ such that n > 0} then the languages L ∪ R and R are respectively

  1. A.

    regular, regular

  2. B.

    not regular, regular

  3. C.

    regular, not regular

  4. D.

    not regular, no regular

Attempted by 5 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…