100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 9: Kontextsensitive und monotone Grammatiken
Autor
Beteiligtes Institut
Genre
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
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 bps |
| 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 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 | 925371 bps |
| 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
