Education
13 | 0:00:00 Starten 0:00:24 Was ist wichtig? 0:04:26 Wo sind wir? 0:04:59 Kontextfreie Grammatik 0:07:50 Ableitungsschritt 0:10:14 Anmerkungen 0:13:16 Ableitungsfolgen 0:16:01 Jede Grammatik erzeugt eine formale Sprache 0:16:57 Beispiel einer kontextfreien Grammatik/Sprache 0:19:20 Kompaktere Notation bei vielen Produktionen 0:20:14 Java-Syntax 0:22:22 Kontextfreie Grammatiken versus Syntax von Programmiersprachen 0:23:49 Ableitungsbäume 0:28:19 Wohlgeformte/korrekte Klammerausdrücke 0:29:48 Arithmetische Ausdrücke 0:34:29 Syntax aussagenlogischer Formeln 0:39:09 Produkt von Relationen 0:42:29 Reflexiv-transitive Hülle 0:45:43 Eigenschaften der reflexiv-transitiven Hülle 0:50:17 Eine Grenze kontextfreier Grammatiken 0:52:01 L-Beispielwörter 0:54:15 L ist nicht kontextfrei 1:16:53 Zusammenfassung