Skip to content
Related Articles

Related Articles

Improve Article

ISRO | ISRO CS 2018 | Question 46

  • Last Updated : 13 May, 2020
Geek Week

CFG (Context Free Grammar) is not closed under
(A) Union
(B) Complementation
(C) Kleene star
(D) Product


Answer: (B)

Explanation: Context free languages (CFL) are closed under union, concatenation (product) and kleene closure but not closed under intersection and complementation.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :