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: weitz.de/GDM/
* Das NEUE Buch: weitz.de/PP/
* Skript: weitz.de/files/...
* Das Spiel zum Pumping-Lemma: weitz.de/pump/
* Das Video im Playlist-Kontext: weitz.de/y/BMSW...
* Liste aller Videos: weitz.de/haw-vi...
* Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
* Allgemeine Anmerkungen: weitz.de/youtub...
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
Негізгі бет Reguläre Sprachen und das Pumping-Lemma (Theoretische Informatik)
Пікірлер