0 votes 0 votes Wanted asked Jan 22, 2017 Wanted 877 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Context sensetave language are closed under complementation means it will be in csl only. And by extension will be recursive as well as RE. Tendua answered Jan 22, 2017 Tendua comment Share Follow See all 4 Comments See all 4 4 Comments reply Wanted commented Jan 22, 2017 reply Follow Share 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 ... 1 votes 1 votes Lucky sunda commented Jan 22, 2017 i edited by Lucky sunda Jan 23, 2017 reply Follow Share 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. 0 votes 0 votes Wanted commented Jan 23, 2017 reply Follow Share @lucky L is not cfl it is csl .recheck again ur source. 0 votes 0 votes Lucky sunda commented Jan 23, 2017 reply Follow Share Yes..I did a mistake..I actually read your second last line and wrote that..Corrected it now :) 0 votes 0 votes Please log in or register to add a comment.