• retagged by
931 views

3 Answers

Best answer
5 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 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 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.

Position:
Show:

Related questions

1 1 vote
2 answers 2 answers
2.0k
2.0k views
vishal8492 asked Dec 2, 2016
1,991 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?
5 5 votes
4 answers 4 answers
5.6k
5.6k views
vishal8492 asked Dec 4, 2016
5,600 views
I'm having problems with identifying CFL languages a lot recently.I understand L1 is not , but how come L2 is ? Understood 1 stack is enough but aren't there two comparis...
1 1 vote
1 1 answer
1.3k
1.3k views
Himanshu1 asked Nov 2, 2015
1,346 views
Give an example of Unambiguous CFL which is not DCFL .
1 1 vote
1 1 answer
592
592 views
vedantk asked Jan 10, 2024
592 views
If it’s DCFL then also construct the DPDA ?