So basically, i have $L := {b^i a^j b^k | 0 <= i < j and 0 <= k < j}$. I know about Ogden's Lemma but for this case I would like to use only Pumping Lemma.
So i choose w = a^p b^(p+1) a^p. |w| = 3p+1 > p and w = uv^i xw^i y in L for i in N >= 0.
I see 5 cases in total (but 3 general ones):
- vx contains only a's - pump till e.g. i = 10 => either first or second condition is breached;
- vs contains only b's - downpump (i = 0) => #a(w) >= #b(w) => not in L.
- vs contains a's and b's. What do in this case?