J'ai des difficultés à prouver qu'une langue particulière n'est pas régulière. La langue est définie commeDifficile d'épingler un langage non régulier avec un lemme de pompage
L un = {WZ: w, z ∈ {0,1} * et | w | > | z |}
Je ne sais pas comment aborder celui-ci. Peu importe la chaîne que je choisis, je rencontre toujours le problème où w et z sont des cibles mobiles pour moi; Je n'ai pas été capable de créer une chaîne qui ne pouvait pas être pompée ou autrement contredite. Des pensées sur la bonne direction pour celui-ci?