Skip to content
Related Articles

Related Articles

Improve Article
GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 52
  • Last Updated : 06 Jan, 2020

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

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :