retagged by
740 views

2 Answers

Best answer
3 votes
3 votes
L2 = DCFL , which is closed under complement so L2' = DCFL

L1 = CFL ,

L = CFL ∩ (DCFL )' = CFL ∩ DCFL  BUT ,DCFL AND CFL both are not closed in intersection ...so it may or may not be CFL.

so answer is A)

http://gatecse.in/wiki/Closure_Property_of_Language_Families
selected by
0 votes
0 votes
i guess language which is not in dcfl than it cannot be even in cfl so
ans is (b)
  from expressive power theory   
correct me!

Related questions

3 votes
3 votes
2 answers
1
0 votes
0 votes
1 answer
3
0 votes
0 votes
0 answers
4