closed by
624 views
0 votes
0 votes
closed with the note: Query Resolved
Is L = { $a^{n}b^{n}c^{2n}$ | n>=0 } a context free language?
closed by

1 Answer

0 votes
0 votes
Push a onto the stack. Then for every a pop b. This way we get equal number of a and b. Now to push c which are twice of a or b, we don't have count as stack is empty. So it is not CFL. It can be done by LBA and hence CSL.

Related questions

1 votes
1 votes
1 answer
3
practicalmetal asked Mar 20, 2023
371 views
The complement of the languages:i) {ww | w in (0+1)*}ii) {$a^n b^nc^n$ | n>1} area) Context Free b) Not Context Free c)are DCFL’s d)None
0 votes
0 votes
1 answer
4
swami_9 asked Jul 16, 2022
545 views
Why the complement of a CFL is CSL?