06: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 06.11.2019
- 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
| 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 |