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
Please Login to comment...