CFG (Context Free Grammar) is not closed under , ISRO 2018

2018

CFG (Context Free Grammar) is not closed under , ISRO 2018

Answer: B. Complementation — Context-Free Grammars (CFGs) are closed under union, concatenation, and Kleene star operations. However, they are not closed under intersection or…

  1. A.

    Union

  2. B.

    Complementation

  3. C.

    Kleene star

  4. D.

    Product

Attempted by 277 students.

Show answer & explanation

Correct answer: B

Context-Free Grammars (CFGs) are closed under union, concatenation, and Kleene star operations.

However, they are not closed under intersection or complementation. Therefore, Complementation is the operation where CFGs do not maintain closure.

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

Loading lesson…