Als «pumping-lemma» getaggte Fragen

9
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 versuchen, es …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.