Open In App

GATE | GATE CS 1996 | Question 33

Like Article
Like
Save
Share
Report

If L1 and L2 are context free languages and R a regular set, one of the languages below is not necessarily a context free language, which one?
(A) L1 . L2
(B) L1 ∩ L2
(C) L1 ∩ R
(D) L1 ∪ L2


Answer: (B)

Explanation: Context free language are closed under union, concatenation and kleene closure but not closed under intersection and complement.
Therefore option (B) is not necessarily closed a context free language because it is not closed under intersection and context free intersection regular language is definitely context free language.

Quiz of this Question


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