...
UGC NET CS 2004 Dec-Paper-2
November 7, 2023
UGC NET CS 2014 Dec – paper-3
November 7, 2023
UGC NET CS 2004 Dec-Paper-2
November 7, 2023
UGC NET CS 2014 Dec – paper-3
November 7, 2023

UGC 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
A
(i) and (iv)
B
(i) and (iii)
C
(ii) and (iv)
D
(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.
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.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x