CFG (Context Free Grammar) is not closed under , ISRO 2018
2018
CFG (Context Free Grammar) is not closed under , ISRO 2018
- A.
Union
- B.
Complementation
- C.
Kleene star
- D.
Product
Attempted by 58 students.
Show answer & explanation
Correct answer: B
Context-Free Grammars (CFGs) are closed under union, concatenation, and Kleene star operations.
However, they are not closed under intersection or complementation. Therefore, Complementation is the operation where CFGs do not maintain closure.