GATE 1999
December 6, 2023
Theory-of-Computation
December 6, 2023
GATE 1999
December 6, 2023
Theory-of-Computation
December 6, 2023

Question 9882 – Theory-of-Computation

Context-free languages are closed under:

Correct Answer: B

Question 36 Explanation: 
Context free languages are not closed under Intersection and complementation.
By checking the options only option B is correct.
A
Union, intersection
B
Union, Kleene closure
C
Intersection, complement
D
Complement, Kleene closure

Leave a Reply

Your email address will not be published. Required fields are marked *