Related Articles

Related Articles

GATE | GATE CS 1999 | Question 5
  • 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

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :