KIT-Bibliothek

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 17.01.2019

Autor

Torsten Ueckerdt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:06:36 Das Pumping-Lemma für kontextfreie Sprachen
  • 0:10:42 Ogden´s Lemma für kontextfreie Sprachen
  • 0:14:06 Beweis von Odgen´s Lemma
  • 0:29:34 Bemerkung
  • 0:30:52 Echtheit der Chomsky-Hierarchie
  • 0:32:47 Beweis - Teil 1
  • 0:33:46 Beweis - Teil 2
  • 0:48:59 Beweis - Teil 3
  • 0:55:39 Eigenschaften kontextfreier Sprachen
  • 0:58:31 Nutzlose Variablen
  • 1:00:00 Schritt 1
  • 1:07:39 Schritt 2

Laufzeit (hh:mm:ss)

01:13:02

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19

Publiziert am

18.01.2019

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 934046 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4382 s
Dateiname DIVA-2019-57_hd.mp4
Dateigröße 511.626.450 byte
Bildwiederholfrequenz 25
Videobitrate 799950 bps
Video Codec h264

Mediathek-URL

Embed-Code

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