Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2018 | Question 46

Improve Article
Save Article
  • Last Updated : 13 May, 2020
Improve Article
Save Article

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
Related Articles

Start Your Coding Journey Now!