Question

can complment of csl is cfl ?

Answer 1

Context sensetave language are closed under complementation means it will be in csl only. And by extension will be recursive as well as RE.

Comments

what about thiz

L=a^n b^n c^n ,n>=0

and what we say L complement

it will be

L=a^m b^n c^o where ( m n o are not equal to each others)

so i think L complement is CFL ...

---

Yes. L' is cfl.

And to  your question also, yes, the complement of CSL can be CFL.

CSL are closed under complement. So, CFL is also CSL. There is no voilence of closure property.

CFL are not closed under complement. So, is the case here.

Another example L=ww is a well known CSL, whose complement is CFL.

---

@lucky

L is not cfl

it is csl .recheck again ur source.

---

Yes..I did a mistake..I actually read your second last line and wrote that..Corrected it now :)