The class of Context-free grammar is not closed under ______ operations.
2020
The class of Context-free grammar is not closed under ______ operations.
- A.
Concatenation
- B.
Union
- C.
Star
- D.
Intersection
Attempted by 81 students.
Show answer & explanation
Correct answer: D
The correct option is D (Intersection). The class of Context-Free Languages (CFLs) generated by Context-Free Grammars is closed under union, concatenation, and Kleene star operations. However, it is not closed under intersection (and complementation).