2

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?

Répondre

1

Ce problème faisait partie d'un ensemble de devoirs, et apparemment cette question n'a pas été formulée correctement et est en fait régulière.