I'm trying to understand how to use a contradiction proof via the Pumping Lemma to prove a language is not regular. Everybody always uses examples like $\{ 0^n1^n | n>=0\}$, where it can be broken up into two parts $xyz$ and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?
2 of 3
math formating
How to use Pumping Lemma for $L = \{www | w∈\{0,1\}^*\}$
EgerStu
- 1
- 1
- 1