Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 02.12.2016, 13

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:27:04

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2016/17

Publiziert am

08.12.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz