13: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 01.12.2017

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

13 |
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

Laufzeit (hh:mm:ss)

01:18:54

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2017/18

Publiziert am

04.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz