Context-free language is closed under

1999

Context-free language is closed under

  1. A.

    Union, intersection

  2. B.

    Union, Kleene closure

  3. C.

    Intersection, complement

  4. D.

    Complement, Kleene closure

Attempted by 17 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: Gate Guidance By Sanchit Sir