100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 6: Kontextfreie Grammatiken
Author
Participating institute
Genre
Description
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.
Duration (hh:mm:ss)
01:53:53
Series
100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik
Published on
24.10.2013
Subject area
License
| Resolution | 1024 x 768 Pixel |
| Aspect ratio | 4:3 |
| Audio bitrate | 31998 bps |
| Audio channels | 1 |
| Audio Codec | aac |
| Audio Sample Rate | 22050 Hz |
| Total Bitrate | 95486 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 6833 s |
| Filename | 2013-720_cam.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 58353 bps |
| Video Codec | h264 |
| Resolution | 1024 x 768 Pixel |
| Aspect ratio | 4:3 |
| Audio bitrate | 32000 bps |
| Audio channels | 1 |
| Audio Codec | mp3 |
| Audio Sample Rate | 22050 Hz |
| Total Bitrate | 726215 bps |
| Color Space | bgr24 |
| Container | avi |
| Media Type | video/x-msvideo |
| Duration | 6833 s |
| Filename | 2013-720_download.avi |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Codec | camtasia |
Media URL
Embed Code
