13: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 01.12.2017
- 0:00:00 Starten
- 0:00:24 Was ist wichtig?
- 0:04:26 Wo sind wir?
- 0:04:59 Kontextfreie Grammatik
- 0:07:50 Ableitungsschritt
- 0:10:14 Anmerkungen
- 0:13:16 Ableitungsfolgen
- 0:16:01 Jede Grammatik erzeugt eine formale Sprache
- 0:16:57 Beispiel einer kontextfreien Grammatik/Sprache
- 0:19:20 Kompaktere Notation bei vielen Produktionen
- 0:20:14 Java-Syntax
- 0:22:22 Kontextfreie Grammatiken versus Syntax von Programmiersprachen
- 0:23:49 Ableitungsbäume
- 0:28:19 Wohlgeformte/korrekte Klammerausdrücke
- 0:29:48 Arithmetische Ausdrücke
- 0:34:29 Syntax aussagenlogischer Formeln
- 0:39:09 Produkt von Relationen
- 0:42:29 Reflexiv-transitive Hülle
- 0:45:43 Eigenschaften der reflexiv-transitiven Hülle
- 0:50:17 Eine Grenze kontextfreier Grammatiken
- 0:52:01 L-Beispielwörter
- 0:54:15 L ist nicht kontextfrei
- 1:16:53 Zusammenfassung
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 04.12.2017 |
| Erstellungsdatum | 01.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-736 |
| Identifikator | KITopen-ID: 1000115119 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2017/18 |
| Folge | 13 |