GATE | GATE CS 1996 | Question 33

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

My Personal Notes arrow_drop_up

Improved By : ANKITKUMAR34

Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.