Yoni Hassin
Reputation
Top tag
Next privilege 250 Rep.
 May13 awarded Caucus Jan19 suggested rejected edit on Consider the following sequence defined as follows: Jan15 accepted Proving a language is not a CFL although it can be pumped Jan15 comment Proving a language is not a CFL although it can be pumped $a^{n-t}b^{n-s}c^n$ ? And using the fact that $t+s>0$ proves the whole thing? Actually you claim that $L$ can not be pumped for any partition of $w=uv^ixy^iz$ ? Jan14 comment Proving a language is not a CFL although it can be pumped Are we speaking about the pumping lemma for CFL's? Because $vxy$ can be $a^tb^s$,$t+s \le n$ so $w$ can be pumped and nothing can be proved here, i am wrong? Jan14 comment Proving a language is not a CFL although it can be pumped After further reading i realized it has to proven with Ogden's lemma. Still working on that.. Jan14 comment Proving a language is not a CFL although it can be pumped I know it will work, that is the tricky part because the easy way to prove a language is not a CFL is contradict the pumping lemma which can't be done it that case. Jan14 asked Proving a language is not a CFL although it can be pumped Jan14 comment Are these languages context free or not? What about $L_8$ and $L_9$ ? :) Jan14 comment Are these languages context free or not? LOL!! can't believe someone from my class just copied paste the whole exercise :)) I currently stuck at 8&9 Jan14 awarded Commentator Jan13 awarded Citizen Patrol Jan13 comment Finding an appropriate value to contradict the pumping lemma. Thank you again..! Jan13 accepted Finding an appropriate value to contradict the pumping lemma. Jan13 revised Formula for an equation deleted 81 characters in body Jan13 asked Finding an appropriate value to contradict the pumping lemma. Jan7 accepted Formula for an equation Jan7 revised Formula for an equation Replaced AFAIK with As far as I know Jan7 suggested approved edit on Formula for an equation Jan7 comment Formula for an equation Can you please write the main idea behind the prove?