KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 9: Kontextsensitive und monotone Grammatiken

Autor

Hartmut Schmeck

Beteiligtes Institut

KIT-Bibliothek (BIB)

Genre

Vorlesung

Beschreibung

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit kontextsensitiven und monotonen Grammatiken (Typ-1-Grammatiken). Kontextsensitive und monotone Grammatiken sind in ihrer Sprachmächtigkeit zueinander äquivalent und entsprechen der von linear beschränkten Automaten. Eine kontextsensitive Grammatik enthält nur Produktionen, bei denen ein einzelnes Nonterminalsymbol auf eine beliebige Kombination von Nonterminal- und Terminalsymbolen abgebildet wird (mit Ausnahme des leeren Wortes), wobei aber ein gewisser ?Kontext? betrachtet werden muss, in dem sich das Nonterminalsymbol befindet, also einige der Zeichen, die in dem abgeleiteten Wort direkt vor oder hinter dem zu ersetzenden Nonterminalsymbol auftreten. Eine monotone Grammatik ist nur dadurch eingeschränkt, dass die rechte Seite nicht kürzer werden darf als die linke Seite. Es wird gezeigt, dass die beiden Grammatik-Typen dem Typ 1 der Chomsky-Hierarchie entsprechen, und anhand von Beispielen wird die formale Definition einiger Typ-1-Sprachen dargestellt.

Laufzeit (hh:mm:ss)

00:27:56

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 32001 bps
Audio Kanäle 1
Audio Codec aac
Audio Abtastrate 22050 Hz
Gesamtbitrate 100535 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 1676 s
Dateiname 2013-723_cam.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 63394 kbps
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 925371 kbps
Farbraum bgr24
Container avi
Medientyp video/x-msvideo
Dauer 1676 s
Dateiname 2013-723_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