KIT-Bibliothek

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 20.12.2018

Autor

Torsten Ueckerdt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:31 Grammatiken, Beispiele
  • 0:09:52 Grammatiken, Bemerkungen
  • 0:16:13 Die Chomsky Hierarchie
  • 0:29:17 Chomsky-0 Grammatiken und Semientscheidbarkeit
  • 0:36:03 Beweis - Beschreibung der Grammatik G
  • 0:42:30 Beweis - Zusammenfassung
  • 0:49:13 Chromsky-3 Grammatiken und reguläre Sprachen
  • 1:02:28 Chromsky-1 Grammatiken bzw. kontextsensitive Sprachen
  • 1:09:49 Wiederholung: Das Problem CLIQUE
  • 1:20:25 Typ-2 / Kontextfreie Grammatiken

Laufzeit (hh:mm:ss)

01:28:59

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19

Publiziert am

21.12.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934109 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5339 s
Dateiname DIVA-2018-1004_hd.mp4
Dateigröße 623.407.713 byte
Bildwiederholfrequenz 25
Videobitrate 800012 bps
Video Codec h264

Mediathek-URL

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 Folgen 1-18 von 18