Computer Sciences > Gate 2020 > Regular Language
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 ?
A
Ⅰ only
B
Ⅱ only
C
Both Ⅰ and Ⅱ
D
Neither Ⅰ nor Ⅱ

Correct : d

Similar Questions

Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?
#132 MCQ
Let L1 and L2 be any context-free language and R be any regular language. Then, which of the following is correct ? I. L1 ∪ L2 is context-free. II. L1' is cont...
#166 MCQ
For Σ = {a, b}, let us consider the regular language L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0} Which one of the following can be a pumping length (the co...
#252 MCQ

Related Topics

regular languages GATE computer science 2020 union of regular languages infinite union closure properties statement truth regular language examples gate computer sciences logical reasoning gate

Unique Visitor Count

Total Unique Visitors

Loading......