Pumping Lemma - Beispiele und Tricks

0:41 Beispiel 1
4:35 Beispiel 2
9:44 Beispiel 3
15:05 Tipps und Tricks
ANMERKUNG ZU BEISPIEL 3: Ich gebe als Beispiel x=a^3, y=a^2 und z=a^5 an, dann wäre aber xyz=a^10 und 10 ist keine Primzahl, ist also ein schlechtes Beispiel. Stellt Euch einfach vor y=a^3, dann wäre xyz=a^11. Wenn man dann i=|x|+|z|=8 wählt, bekommt man |xy^iz| = 32, was keine Primzahl ist.
Wir sehen uns einige Beispiele für Beweise mit dem Pumping Lemma für reguläre Sprachen an und zeigen jeweils, dass die Sprachen nicht erkennbar sind. Außerdem sehen wir uns einige Tricks und Faustregeln an, nach denen man sich richten kann, um einen Beweis mit dem Pumping Lemma erfolgreich durchzuführen.