KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 04.12.2017
Erstellungsdatum 01.12.2017
DOI 10.5445/DIVA/2017-736
Identifikator KITopen-ID: 1000115119
Lizenz KITopen-Lizenz
Serie Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Folge 13
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page