Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 1999 | Question 29

  • Last Updated : 11 Aug, 2021

If L1 is a context free language and L2 as a regular language, which of the following is/are False?

a.  L1-L2 is not context free

b.  L1 ∩ L2 is context free

c.  ~L1 is context free

d.  ~L2 is regular
(A) Only b
(B) Only c
(C) Both a and c
(D) Both b and c

Answer: (C)

Explanation: Given L1 is a context free language and L2 as a regular language then L1-L2 is context free language and ~L1(complement of context free) is not context free because context free is not closed under complement.

Complement of regular language i.e. ~L2 is also regular ( so d is correct ) since statements a and c are false.

Option (C) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :