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

1 Answer

0 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.
Position:
Show:

Related questions

0 0 votes
0 0 answers
163
163 views
lambodar_pal asked Jul 27
163 views
The intersection of a context free language and a regular languagea)need not be regularb)need not be context freec) is always regulard) is always context free  
1 1 vote
0 0 answers
435
435 views
dazeeee asked Apr 3, 2024
435 views
Give a context-free grammar for each of the following languages. Consider, Σ={0,1}.A. The language of strings that start with 1B. The language of strings of the form WWR ...
1 1 vote
1 1 answer
737
737 views
practicalmetal asked Mar 20, 2023
737 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