13 | 0:00:00 Starten 0:00:05 Kapitel 12: kontextfreie Grammatiken 0:00:58 Kontextfreie Grammatik 0:01:41 Ableitungsbaum 0:02:24 Arithmetische Ausdrücke 0:08:35 Syntax aussagenlogischer Formeln 0:10:57 Was ist wichtig 0:11:30 Wo sind wir?: Relationen (Teil 2) 0:12:20 Produkt von Relationen 0:15:56 Reflexiv-transitive Hülle einer Relation - Vereinigung aller Potenzen 0:17:05 Reflexiv-transitive Hülle einer Relation - ein Beispiel 0:19:11 Eigenschaften der reflexiv-transitiven Hülle 0:19:57 Eigenschaften der reflexiv-transitiven Hülle - Erläuterungen 0:21:56 Was ist wichtig 0:23:33 Eine Grenze kontextfreier Grammatiken 0:25:34 Lvv - Beispielwörter 0:26:35 Lvv ist nicht kontextfrei 0:28:47 Lvv ist nicht kontextfrei (2) 0:31:58 Lvv ist nicht kontextfrei (2) - Beweisskizze des Lemmas 0:35:18 Lvv ist nicht kontextfrei (3) 0:37:32 Lvv ist nicht kontextfrei (4) 0:40:10 Lvv ist nicht kontextfrei (5) 0:42:22 Lvv ist nicht kontextfrei (6) 0:46:53 Zusammenfassung 0:47:54 Kapitel 13: Prädikatenlogik erster Stufe 0:58:44 Überblick 1:00:12 Prädikatenlogische Formeln 1:04:26 Prädikatenlogische Formeln - der Aufwand lohnt sich 1:06:38 Terme - benötigte Alphabete 1:10:49 Terme - Syntax 1:13:44 Terme - Beispiel 1:15:18 Atomare Formeln - Syntax 1:20:33 Atomare Formeln - Beispiele 1:24:08 Prädikatenlogische Formeln - Syntax 1:25:55 Prädikatenlogische Formeln - Beispiele