retagged by
605 views

3 Answers

Best answer
5 votes
5 votes

Given language is L=anbncn; {no. of a = no of b = no. of c}

complement of L is : {no. of a not equals no. of b OR no. of b not equals no. of c OR  no. of c not equals no. of a}

so there are two comparisons with unions.

Hence It is CFL.

selected by
0 votes
0 votes
complement of the given language will be $\bar{L}= {a^{l}b^{m}c^{n}| l!=m  or  m!=n}$

this language is cfl as you have to design to paths for the OR conditions.
0 votes
0 votes

Above languages is nothing but context sensitive language.

Since we know that CSL is closed under the intersection as well as complementation therefore it must be CSL therefore by extension it must be CFL ,as well as DCFL and RL..

So option of CFL and DCFL will be right.

Related questions

1 votes
1 votes
2 answers
1
vishal8492 asked Dec 2, 2016
1,401 views
Isn't WxWr DCFL as X acts as marker so DCFL should be right choice , why is it categorized as CFL and not DCFL?
1 votes
1 votes
1 answer
3
Himanshu1 asked Nov 2, 2015
1,008 views
Give an example of Unambiguous CFL which is not DCFL .
1 votes
1 votes
1 answer
4