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

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.

http://gatecse.in/wiki/Closure_Property_of_Language_Families
thanks for that vital information which i did not know

You are welcome smiley

Sir,
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
114,268 comments
38,795 users