Consider the following statements. I. If L1 ∪ L2 is regular, then both L1 and…

GATE · 2020 · CS · Computer Science & IT

Consider the following statements. 

I. If L1 ∪ L2 is regular, then both L1 and L2 must be regular. 

II. The class of regular languages is closed under infinite union.

Which of the above statements is/are TRUE ?

  1. A.

    Ⅰ only

  2. B.

    Ⅱ only

  3. C.

    Both Ⅰ and Ⅱ

  4. D.

    Neither Ⅰ nor Ⅱ

Attempted by 262 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…