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 contribute@geeksforgeeks.org to report any issue with the above content.