Pumping Lemma - Beweisschema

Wir sehen uns an, wie man aus der Aussage des Pumping Lemmas ein Beweis-Schema bekommt, mit dem man die Nicht-Erkennbarkeit von Sprachen nachweisen kann. Dieses Schema kann auch als ein Spiel zwischen zwei Spielern aufgefasst werden. Wir wenden dieses Schema dann auch für die Sprache {a^nb^n} an.

[@manimax3]

Perfekt :D Morgen Klausur in Theoretischer Informatik.

[@44r0n-9]

Wie geil du aus Theoretischer Informatik ein spannendes Spiel machst 🤣

[@dazzle5350]

In Übung nie gecheckt, ein Video von dir -> direkt gecheckt xD

[@oShinobu]

Kannst du nicht einfach unsere Vorlesungen machen? 😂

[@furkancevik933]

Viele Grüße aus Karlsruhe(KIT). Das Video hat mir mega geholfen. Danke!

[@timo_b3]

Grüße von der TU Darmstadt ✌️

[@katetolkien3700]

Tolle Erklärungen, sehr hilfreich und verständlich. Bitte weiter so und vielen Dank!

[@cryptecdev7814]

Danke, sehr gute Erklärung!

[@TheKurama9]

Vielen Dank, das hat mir sehr geholfen :)

[@arvedboetefur4630]

einfach heftig man!!! richtig gut

[@MeditatingDennis]

Hochschule Heilbronn Campus Sontheim grüßt auch (Studiengang SEB). Danke dass du diese tollen Videos machst.

[@Slashfart]

sehr gut erklärt. danke dir

[@annawolf8540]

Super gut erklärt! :)

[@lightblue254]

Geil, ich liebe diesen Spielvergleich :D

[@McFaceDrop]

Ehrenmann

[@12michix]

Danke :)

[@Noone62575]

Wenn ich die Klausur dank dir bestehe gebe ich dir einen Döner aus! Ehrenmann :D

[@fazemxzyy6008]

bei

[@langhaarkatze2]

die idee das mit nem gegenspieler zu erklären is richtig gut!

[@7257Kevin]

sag mal wenn du i = 0 setzt, dann hast du ein wort der form x*(y^0)*z. y^0 = epsilon , ich dachte genau das darf y nicht sein?