Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE CS 2021 | Set 1 | Question 11
  • Last Updated : 24 May, 2021

Suppose that L1 is a regular language and L2 is a context-free language. Which one of the following languages is NOT necessarily context-free?
(A) L1∩L2
(B) L1⋅L2
(C) L1−L2
(D) L1∪L2


Answer: (C)

Explanation: CFLs (context-free languages) are not closed under complementation property, so complement of a CFL need not be CFL.

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 :