Context free languages are closed under-
1999
Context free languages are closed under-
- A.
Union, Intersection
- B.
Union, Kleene closure
- C.
Intersection, Complement
- D.
Complement, Kleene closure
Attempted by 8 students.
Show answer & explanation
Correct answer: B
Context-Free Languages are closed under:
Union ( ∪ )
Concatenation ( . )
Kleene Closure ( * )
They are not closed under:
Intersection ( ∩ )
Complement ( ¯ )