Open In App

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

Article Tags :