Context free languages are closed under-

1999

Context free languages are closed under-

Answer: B. Union, Kleene closure — Context-Free Languages are closed under: Union ( ∪ ) Concatenation ( . ) Kleene Closure ( * ) They are not closed under: Intersection ( ∩ ) Complement ( ¯ )

  1. A.

    Union, Intersection

  2. B.

    Union, Kleene closure

  3. C.

    Intersection, Complement

  4. D.

    Complement, Kleene closure

Attempted by 79 students.

Show answer & explanation

Correct answer: B

Context-Free Languages are closed under:

  • Union ( ∪ )

  • Concatenation ( . )

  • Kleene Closure ( * )

They are not closed under:

  • Intersection ( ∩ )

  • Complement ( ¯ )

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

Loading lesson…