Context free languages are closed under

2020

Context free languages are closed under

Answer: B. union, kleene closureContext-free languages (CFLs) are closed under union and Kleene closure operations. However, they are not generally closed under intersection or…

  1. A.

    union, intersection

  2. B.

    union, kleene closure

  3. C.

    intersection, complement

  4. D.

    complement, kleene closure

Attempted by 390 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.

Explore the full course: Coal India Management Trainee

Loading lesson…