KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 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
DOI 10.5445/DIVA/2016-790
Identifikator KITopen-ID: 1000114356
Serie Grundbegriffe der Informatik, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page