- Thread starter
- #1
- Apr 14, 2013
- 4,450
Hello and a Happy New Year!!! 
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$ ?
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$ ?