KIT | KIT-Bibliothek | Impressum | Datenschutz

06: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 06.11.2019

Worsch, Thomas; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:00:31 Aussagenlogik: Syntax
  • 0:03:29 Aufbau einer Formel
  • 0:06:44 Formale Sprachen
  • 0:08:09 Boolesche Funktionen
  • 0:11:06 Interpretation
  • 0:12:58 Gleichheit von Formeln
  • 0:14:56 Unterscheidung Syntax / Semantik
  • 0:15:49 Wahrheitstabelle
  • 0:18:15 Modelle
  • 0:20:32 Allgemeingültigkeit und Äquivalenz
  • 0:21:24 Beweis der Äquivalenz zweier Formeln
  • 0:23:07 Vorlesung 06
  • 0:23:43 Tautologien anderer Bauart
  • 0:26:57 Wo sind wir?
  • 0:28:08 Kalkül
  • 0:31:58 Aussagenkalkül
  • 0:34:52 Ableitungen – formal gefasst
  • 0:37:16 Beweis – formal gefasst
  • 0:39:56 Modus Ponens
  • 0:43:43 Was ist wichtig
  • 0:44:56 Vollständige Induktion – Beweisstruktur
  • 0:47:47 Vollständige Induktion: Varianten
  • 0:49:54 Verallgemeinerung vollständiger Induktion
  • 0:57:56 Induktive Definitionen
  • 1:00:04 Ackermann-Funktion
  • 1:13:14 Kapitel 7: formale Sprachen
  • 1:14:17 Produkt oder Konkatenation formaler Sprachen
  • 1:18:35 Potenzen von Sprachen
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 07.11.2019
Erstellungsdatum 06.11.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-834
Identifikator KITopen-ID: 1000116992
Lizenz KITopen-Lizenz
Serie Grundbegriffe der Informatik, Vorlesung, WS 2019/20
Folge 6
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page