813 views
2 votes
2 votes

Is B context free? Please explain in detail.

1 Answer

–1 votes
–1 votes

Yes B is CFL because for a push operation for b by pass for c push and then for d pop two times hence empty stack got

Related questions

1 votes
1 votes
4 answers
2
Subham Nagar asked May 6, 2018
736 views
L= { $a^{n}b^{m}$ | $n<=m<=2n$ }a) DCFLb) CFL but not DCFLc) Not CFL
0 votes
0 votes
1 answer
3
3 votes
3 votes
1 answer
4
Prateek Raghuvanshi asked Nov 10, 2017
488 views
$L_1 =\{a^n b^m c^n \mid m,n \geq 0\}$ and $L_2=\{ a^n b^n\mid n\geq 0\}$. If $L=L_2-L_1$ then $L$ isfinite languageregular languageDCFL not DCFL