191 reputation
8
bio website
location
age
visits member for 2 years
seen Oct 29 at 11:05

May
13
awarded  Caucus
Jan
19
suggested suggested edit on Consider the following sequence defined as follows:
Jan
15
accepted Proving a language is not a CFL although it can be pumped
Jan
15
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$ ?
Jan
14
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?
Jan
14
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..
Jan
14
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.
Jan
14
asked Proving a language is not a CFL although it can be pumped
Jan
14
comment Are these languages context free or not?
What about $L_8$ and $L_9$ ? :)
Jan
14
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
Jan
14
awarded  Commentator
Jan
13
awarded  Citizen Patrol
Jan
13
comment Finding an appropriate value to contradict the pumping lemma.
Thank you again..!
Jan
13
accepted Finding an appropriate value to contradict the pumping lemma.
Jan
13
revised Formula for an equation
deleted 81 characters in body
Jan
13
asked Finding an appropriate value to contradict the pumping lemma.
Jan
7
accepted Formula for an equation
Jan
7
revised Formula for an equation
Replaced AFAIK with As far as I know
Jan
7
suggested suggested edit on Formula for an equation
Jan
7
comment Formula for an equation
Can you please write the main idea behind the prove?