Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 02.12.2016, 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
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 08.12.2016 |
| Erstellungsdatum | 02.12.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-790 |
| Identifikator | KITopen-ID: 1000114356 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2016/17 |
| Folge | 13 |