Computer Sciences > GATE 2024 SET-1 > Regular Languages
Let L1, L2 be two regular languages and L3 a language which is not regular. Which of the following statements is/are always TRUE?
A
L1 = L2 if and only if L1 ∩ L̅2 = ∅
B
L1 ∪ L3 is not regular
C
3 is not regular
D
1 ∪ L̅2 is regular

Correct : c,d

Similar Questions

Which of the following languages is/are regular? L1 = {wxwR | w, x ∈ {a, b}* and |w|, |x| > 0}, wR is the reverse of string w. L2 = {anbm | m ≠ n and...
#1169 MCQ
Let L1 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (110)'s as (011)'s}. Let L2 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (000)'s as (111...
#1268 MCQ
Consider the following two languages over the alphabet {a, b}:L1={αβα|α∈{a,b}+ AND β∈{a,b}+}L2={αβα|&alph...
#1387 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......