The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+12 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 (59.6k points)
edited by | 1.2k views

2 Answers

+16 votes
Best answer

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

answered by Boss (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 ?
+1 vote

The context-free languages are closed under union, concatenation and Kleene closure.

so option B

answered by Active (1.7k points)

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

41,079 questions
47,675 answers
62,393 users