KIT-Bibliothek

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

  • 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

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 85630 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 891554 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5224 s
Dateiname DIVA-2016-790_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799828 bps
Video Codec h264

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2016/17 Folgen 1-27 von 27