Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

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.

Categories TOC

Leave a Comment