KIT-Bibliothek
Audio-/Videodatei publizieren

100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 6: Kontextfreie Grammatiken

Autor

Hartmut Schmeck

Beteiligtes Institut

KIT-Bibliothek (BIB)

Genre

Vorlesung

Beschreibung

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit kontextfreien Grammatiken (Typ-2-Grammatiken). Dabei heißt eine Grammatik kontextfrei, wenn nur Produktionen erlaubt sind, die genau ein Nonterminalsymbol auf eine beliebige Kombination aus Nonterminal- und Terminalsymbolen abbilden. Bei diesen Grammatiken kann jede Produktion unabhängig von dem ?Kontext? des zu ersetzenden Zeichens in einem Wort angewendet werden ? es ist also für das Anwenden einer Produktion unerheblich, welche Zeichen um das zu ersetzende Zeichen herum stehen. Zudem wird auf die Chomsky-Normalform (CNF) eingegangen, deren Produktionen ein Nonterminalsymbol entweder auf zwei Nonterminalsymbole oder genau ein Terminalsymbol abbilden. Der Cocke-Younger-Kasami-(CYK)-Algorithmus wird beschrieben, mit dessen Hilfe entschieden werden kann, ob ein Wort von einer kontextfreien Grammatik erzeugt werden kann oder nicht. Die Voraussetzung hierfür ist, dass die entsprechende Grammatik in CNF vorliegt.

Laufzeit (hh:mm:ss)

01:53:53

Serie

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik

Publiziert am

24.10.2013

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1024 x 768 Pixel
Seitenverhältnis 4:3
Audiobitrate 31998 bps
Audio Kanäle 1
Audio Codec aac
Audio Abtastrate 22050 Hz
Gesamtbitrate 95486 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 6833 s
Dateiname 2013-720_cam.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 58353 bps
Video Codec h264
Auflösung 1024 x 768 Pixel
Seitenverhältnis 4:3
Audiobitrate 32000 bps
Audio Kanäle 1
Audio Codec mp3
Audio Abtastrate 22050 Hz
Gesamtbitrate 726215 bps
Farbraum bgr24
Container avi
Medientyp video/x-msvideo
Dauer 6833 s
Dateiname 2013-720_download.avi
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Video Codec camtasia

Mediathek-URL

Embed-Code

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik Folgen 1-20 von 20