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
Article Tags :
Recommended Articles