Updated: 03-October-2017
CBSE NET DECEMBER 2011
THEORY OF COMPUTATION
Which one of the following statement is false ?
(A) Context-free languages are closed under union.
(B) Context-free languages are closed under concatenation.
(C) Context-free languages are closed under intersection.
(D) Context-free languages are closed under Kleene closure.
Ans:-C
Explanation:- CFL’s are closed under union, concatenation, and Kleene closure. But not under intersection or difference. So the correct answer is option C.