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 392 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: Ssc Je Imd Scientific Assistant Computer Science