Open In App

ISRO | ISRO CS 2018 | Question 46

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads