ISRO | ISRO CS 2018 | Question 46

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