Skip to content
Related Articles

Related Articles

GATE | GATE CS 1999 | Question 5

View Discussion
Improve Article
Save Article
  • Last Updated : 10 May, 2020

Context free languages are closed under-
(A) Union, Intersection
(B) Union, Kleene closure
(C) Intersection, Complement
(D) Complement, Kleene closure

Answer: (B)

Explanation: Context free languages are closed under: Union, Concatenation and Kleene closure but not in Intersection and Complement.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!