UGC NET CS 2004 Dec-Paper-2
November 7, 2023UGC NET CS 2014 Dec – paper-3
November 7, 2023UGC NET CS 2004 Dec-Paper-2
| Question 3 |
The context-free languages are closed for :
(i) Intersection
(ii) Union
(iii) Complementation
(iv) Kleene Star
then
(i) Intersection
(ii) Union
(iii) Complementation
(iv) Kleene Star
then
| (i) and (iv) | |
| (i) and (iii) | |
| (ii) and (iv) | |
| (ii) and (iii) |
Question 3 Explanation:
The context free languages are closed under union and kleene star but it is not closed under intersection and complementation.
Note: Except intersection and complementation will closed under all operations in CFL.
Note: Except intersection and complementation will closed under all operations in CFL.
Correct Answer: C
Question 3 Explanation:
The context free languages are closed under union and kleene star but it is not closed under intersection and complementation.
Note: Except intersection and complementation will closed under all operations in CFL.
Note: Except intersection and complementation will closed under all operations in CFL.