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