Als «emma» getaggte Fragen

81
Was ist das Pumping Lemma in Laienbegriffen?

Ich sah diese Frage und war neugierig, was das Pump-Lemma war ( Wikipedia half nicht viel). Ich verstehe, dass es im Grunde ein theoretischer Beweis ist, der wahr sein muss, damit eine Sprache in einer bestimmten Klasse ist, aber darüber hinaus verstehe ich es nicht wirklich. Möchte jemand...