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
Last Updated :
13 May, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...