Reguläre Sprachen und das Pumping-Lemma (Theoretische Informatik)
ฝัง
- เผยแพร่เมื่อ 5 ต.ค. 2024
- 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