470 views

2 Answers

Best answer
4 votes
4 votes
Not CFL, it's CSL. PDA can't do more than one comparison on one variable, or two separate conditions with AND.
L=${a^{n} b^{n} c^{2n}}$

Once PDA is done with the comparisons of a's and b's, nothing is left for c's.
selected by

Related questions

5 votes
5 votes
2 answers
1
rahul sharma 5 asked Aug 1, 2017
3,372 views
1. L ={ a^n b^m c^x d^y | n=m or x=y}2. L ={ a^n b^x c^m d^y | n=m or x=y}Classify above in CFL/DCFL?
1 votes
1 votes
1 answer
2
1 votes
1 votes
2 answers
3
ggwon asked Dec 29, 2022
701 views
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?