Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

GATE | GATE CS 2020 | Question 18

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 Ⅱ

Answer: (D)
Explanation: Counter examples for given statements:

I. (anbn) ∪ (a*b*) = a*b*

where, a*b* is regular but (anbn) is not regular language.



II. Φ ∪ (ab) ∪ (a2b2) ∪ (a3b3) ..... (infinite union) = (anbn)

where, each language in left side are regular language, but language in right side (anbn) is not regular language.

So, both statements are false.

Option (D) is true.


Quiz of this Question
Article Tags :
GATE
Recommended Articles
1. GATE | GATE CS 2020 | Question 40
2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
10. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47
11. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 48
12. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 49
13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22
14. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 1
15. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 2
16. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 3
17. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 4
18. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 5
19. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 6
20. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 7
21. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 8
22. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 9
23. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 10
24. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 11
25. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 12