Context-free language is closed under

1999

Answer: B. Union, Kleene closure — Context-free languages are closed under union and Kleene closure operations. They are not generally closed under intersection or complementation, which…

A.
Union, intersection
B.
Union, Kleene closure
C.
Intersection, complement
D.
Complement, Kleene closure

Attempted by 106 students.

Show answer & explanation

Correct answer: B

Context-free languages are closed under union and Kleene closure operations. They are not generally closed under intersection or complementation, which eliminates incorrect options regarding those properties.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Iocl Engineers Officers Grade A Paper 2