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

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


Answer: (C)

Explanation: Take an example of anbn which is CFL and is subset of a*b* which is regular.

Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.