KIT-Bibliothek
Audio-/Videodatei publizieren

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.12.2016, 12

Autor

Dorothea Wagner

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

12 |
0:00:00 Starten
0:00:28 Grammatiken
0:01:26 Beispiele
0:05:33 Grammatiken
0:07:12 Bemerkungen
0:08:32 Beispiel
0:09:22 Die Chomsky Hierarchie
0:20:09 Chomsky-0 Grammatiken und Semientscheidbarkeit
0:24:58 Beweis - Beschreibung der Grammatik G
0:28:28 Beweis - Zusammenfassung
0:29:42 Chomsky-0 Grammatiken und Semientscheidbarkeit
0:32:04 Zwischenfazit
0:34:01 Chomsky-3-Grammatiken und reguläre Sprachen
0:35:27 Beweis
0:42:00 Bemerkung
0:43:05 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen
0:48:01 Satz
0:48:59 Bemerkung
0:49:17 Wiederholung: Das Problem CLIQUE
0:50:02 Satz
0:54:02 Bemerkung 1
0:54:53 Bemerkung 2
0:56:12 Notation
0:57:15 Typ-2 / Kontextfreie Grammatiken
0:57:40 Typ-2 Grammatiken: Beispiel 1
0:58:51 Typ-2 Grammatiken: Beispiel 2
1:00:44 Typ-2 Grammatiken: Beispiel 3

Laufzeit (hh:mm:ss)

01:03:41

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17

Publiziert am

12.01.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17 Folgen 1-18 von 18