KIT-Bibliothek

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

Autor

Dorothea Wagner

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:01:15 Grammatiken
  • 0:06:22 Bemerkungen
  • 0:09:12 Die Chomsky Hierarchie
  • 0:19:54 Chomsky-0 Grammatiken und Semientscheidbarkeit
  • 0:22:25 Beweis- Beschreibung der Grammatik G
  • 0:28:36 Chomsky-3-Grammatiken und reguläre Sprachen
  • 0:37:52 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen
  • 0:41:58 Wiederholung: Das Problem CLIQUE
  • 0:49:01 Typ-2/ Kontextfreie Grammatiken

Laufzeit (hh:mm:ss)

00:55:59

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18

Publiziert am

22.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

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