- Thread starter
- #1

- Apr 14, 2013

- 4,944

Given the language $L=\{w \in \{a,b\}^{*}: w=kkk, \text{for some } k \in \{a,b\}^{*}\}$, I have to show that $L$ is not context free using the Pumping Lemma.

Assuming that $L$ is context free, there is a pumping length $p$ by the pumping lemma.

If I take $s=ababab$, how can I divide it into $uvxyz$ ?