TOC 1

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.

EasyExamNotes © 2023