Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 06 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads