The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+11 votes

Context-free languages are closed under:

  1. Union, intersection

  2. Union, Kleene closure

  3. Intersection, complement

  4. Complement, Kleene closure


asked in Theory of Computation by Veteran (69k points)
edited by | 782 views

1 Answer

+14 votes
Best answer

Cfl are not closed under intersection and complement now choose the correct option so (B)union and klenne closure.

answered by Veteran (14.3k points)
edited by
Yes. That is correct. But DCFL is not closed under Kleene closure.
thanks for that vital information which i did not know

You are welcome smiley

May I know why is DCFL not closed under Kleene Closure ?

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

33,687 questions
40,230 answers
38,795 users