The class of Context-free grammar is not closed under ______ operations.

2020

The class of Context-free grammar is not closed under ______ operations.

Answer: D. Intersection — The correct option is D (Intersection). The class of Context-Free Languages (CFLs) generated by Context-Free Grammars is closed under union, concatenation,…

  1. A.

    Concatenation

  2. B.

    Union

  3. C.

    Star

  4. D.

    Intersection

Attempted by 390 students.

Show answer & explanation

Correct answer: D

The correct option is D (Intersection). The class of Context-Free Languages (CFLs) generated by Context-Free Grammars is closed under union, concatenation, and Kleene star operations. However, it is not closed under intersection (and complementation).

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

Loading lesson…