ISRO | ISRO CS 2020 | Question 71

Context free languages are closed under
(A) union, intersection
(B) union, kleene closure
(C) intersection, complement
(D) complement, kleene closure

Answer: (B)

Explanation: CFLs are closed under Union, Concatenation, Kleene Closure.

But CFLs are not closed under Intersection and Complementation.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.