Reguläre Sprachen und das Pumping-Lemma (Theoretische Informatik)

Reguläre Sprachen sind die einfachsten Sprachen in der Chomsky-Schützenberger-Hierarchie. Mit dem Pumping-Lemma kann man häufig beweisen, dass eine Sprache nicht regulär ist.

Das GANZ NEUE Buch: http://weitz.de/GDM/
Das NEUE Buch: http://weitz.de/PP/
Skript: http://weitz.de/files/ti-skript.pdf
Das Spiel zum Pumping-Lemma: http://weitz.de/pump/

Das Video im Playlist-Kontext: http://weitz.de/y/BMSW8i6gFQ8?list=PL...

Liste aller Videos: http://weitz.de/haw-videos/
Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
Allgemeine Anmerkungen: http://weitz.de/youtube.html

00:00 Reguläre Grammatiken
04:10 Endliche Sprachen
05:37 "Fast" regulär
07:57 Das Pumping-Lemma
15:07 Anwendung des Pumping-Lemmas