GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 52

Which of the following option is true, if L₁ and L₂ are two languages such that L₁ ⊆ L₂.
(A) If L₁ is regular then L₂ is regular.
(B) If L₁ is CFL then L₂ is CFL.
(C) L₂ can be regular even if L₁ is CFL but not regular.
(D) None of these

Answer: (C)
Explanation: Take an example of aⁿbⁿ which is CFL and is subset of a*b* which is regular.

Option (C) is correct.
Quiz of this Question

Article Tags :

GATE

Recommended Articles

1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

9. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22

10. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1

11. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2

12. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3

13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4

14. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5

15. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6

16. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7

17. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8

18. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9

19. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10

20. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11

21. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12

22. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13

23. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14

24. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15

25. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16