GATE | GATE CS 1999 | Question 29

If L1 is a context free lenguage 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:

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.