retagged by
872 views
1 votes
1 votes
how $a^nb^nc^n$ n>=1 is not CFL....??
retagged by

1 Answer

1 votes
1 votes

we can not compare equal no. of  a ,b and c in stack 

we can only compare two equal no. of symbol i.e. anbn

Related questions

0 votes
0 votes
3 answers
3
Anmol Verma asked Nov 30, 2016
2,205 views
S->AbaCA->BCB->b/epsilonC->D/epsilonD->d I want to know that will A contain epsilon as B and C both are null variables???(In Elimination of epsilon-production)
3 votes
3 votes
2 answers
4