UGC NET CSE | December 2004 | Part 2 | Question: 3

Question

The context-free languages are closed for :

1. Intersection
2. Union
3. Complementation
4. Kleene Star

• A. (i) and (iv)
• B. (i) and (iii)
• C. (ii) and (iv)
• D. (ii) and (iii)

Answer 1

https://gatecse.in/closure-property-of-language-families/

$(C)$ is the correct option

 

Answer 2

Since CFL language is not closed under complement and intersection.

so option c is correct here.

1. GATE 1999
2. ISRO 2020
3. GATE 1992
4. closure-property-of-language-families