387 views

02. Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:

(xix) Context-free languages are

1. closed under union
2. closed under complementation
3. closed under intersection
4. closed under Kleene closure

retagged | 387 views

Context Free languages are not closed under intersection and complementation.
selected by
CFG are closed under Union , Kleen closure & Concatenation .

Also CFG are closed under Regular intersection

BUT , are CFG closed under Regular Union ?

I think yes...coz..every regular is CFG & CFG are closed under union ....

correct me if I am wrong
+1 vote

According to the above table we can say , A and D is correct answer