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.