Context free languages are closed under
2020
Context free languages are closed under
- A.
union, intersection
- B.
union, kleene closure
- C.
intersection, complement
- D.
complement, kleene closure
Attempted by 42 students.
Show answer & explanation
Correct answer: B
Context-free languages (CFLs) are closed under union and Kleene closure operations. However, they are not generally closed under intersection or complementation without additional constraints.