Skip to main content
Post Closed as "Duplicate" by Rick Decker, David Richerby, Evil, Vor, Juho
added 7 characters in body
Source Link
Evil
  • 9.5k
  • 11
  • 32
  • 53

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$$xy$ and $z$ and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?

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?

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 $xy$ and $z$ and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?

How to use Pumping Lemma for L$L = \{www | w∈w∈\{0,11\}*^*\}$

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}$\{ 0^n1^n | n>=0\}$, where it can be broken up into two parts (xy and z)$xyz$ and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?

How to use Pumping Lemma for L = {www | w∈{0,1}*}

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 (xy and z) and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?

How to use Pumping Lemma for $L = \{www | w∈\{0,1\}^*\}$

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?

Source Link
EgerStu
  • 1
  • 1
  • 1

How to use Pumping Lemma for L = {www | w∈{0,1}*}

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 (xy and z) and where these parts are different. How can I apply it to a language consisting of the concatenation of 3 identical strings?