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