GATE | GATE CS 1999 | Question 5

Context free languages are closed under-
(A) Union, Intersection
(B) Union, Kleene closure
(C) Intersection, Complement
(D) Complement, Kleene closure


Answer: (B)

Explanation: Context free languages are closed under: Union, Concatenation and Kleene closure but not in Intersection and Complement.

Option (B) is correct.

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.