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
▶︎
Endliche Automaten (Theoretische Informatik)
▶︎
Kontextfreie Sprachen: Chomsky-Normalform und Pumping-Lemma (Theoretische Informatik)
▶︎
S1-E5 · Wie AI aus Wörtern Bedeutung macht (Embeddings)
![Pumping Lemma für erkennbare Sprachen [IMPROVED]](https://i.ytimg.com/vi/NFJtwpZs7BE/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE=&rs=AOn4CLDSLZz26sKufpWTeVp1G5j_M-_gzQ)
▶︎
Pumping Lemma für erkennbare Sprachen [IMPROVED]
▶︎
Formale Sprachen: Reguläre Sprache
▶︎
Pumping Lemma for Context-Free Languages: Four Examples
▶︎
Pumping Lemma - Beispiele und Tricks
▶︎
Das Pumping Lemma für reguläre Sprachen
▶︎
What is the Pumping Lemma
▶︎
Warum kann man nicht durch null teilen? Oder: Was sind Zahlen eigentlich?
▶︎
Was sind formale Grammatiken? (Theoretische Informatik)
▶︎
Reguläre und kontextfreie Sprachen
▶︎
Pumping Lemma - Einfach erklärt | Simplexity
▶︎
Formale Sprachen #25 - Pumping-Lemma für kontextfreie Sprachen
▶︎
Das Pumping Lemma als Spiel
▶︎
Ein Student wollte Wikipedias Umkehrregel beweisen, aber hat stattdessen ein Gegenbeispiel gefunden!
▶︎
Der Satz von Myhill-Nerode und Minimalautomaten (Theoretische Informatik)
▶︎
Grundlagen der Informatik, Lehrvideo; Grammatiken formaler Sprachen - mit Übungsteil
▶︎