04: Grundlagen der Informatik I, Vorlesung, SS 2019, 14.05.2019

Autor

York Sure-Vetter, Michael Färber

Herausgeber

www.zml.kit.edu/vorlesungsaufzeichnung

Beteiligtes Institut

Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)

Genre

Vorlesung

Beschreibung

04 |
0:00:00 Start
0:00:05 Logik 2-3 Prädikatenlogik
0:04:31 Übersicht
0:04:43 2.2 Grenzen der Aussagenlogik
0:05:44 Resolution in der Prädikatenlogik
0:06:36 2.2 Prädikatenlogik
0:08:42 Definition: Skolemisierung
0:12:18 Algorithmus Skolemisierung
0:14:29 Beispiel: Umformung in Skolemform
0:17:17 Grundresolution: Umwandlung in KNF
0:20:47 Definition: Grundinstanzen
0:23:23 Beispiel Grundinstanz
0:26:07 Definition: Grundresolutionsalgorithmus
0:28:34 Grundresolutionssatz
0:28:59 Grundresolution
0:29:58 Grundresolution: Bemerkungen
0:31:15 Unifikation
0:32:47 Unifikationsalgorithmus
0:35:08 Unufukation – Beispiel 1
0:37:18 Unifikation – Beispiel 2
0:39:36 Unifikation – Beispiel 3
0:42:22 LOgik 3-3 Boolesche Algebra
0:43:11 Übersicht
0:43:14 2.3 Einleitendes Beispiel in Java
0:45:40 2.3 Boolesche Algebra
0:51:23 Satz : Dualitätsprinzip
0:55:22 Idempotenzgesetze
0:56:56 Absorptionsgesetze
1:04:55 Beispiel
1:11:18 2.3: Boolesche Algebra: Boolesche Funktionen und Boolesche Terme
1:15:04 2.3 Boolesche Algebra
1:16:27 Definition: (Boolescher Term, Boolescher Ausdruck)
1:17:53 Beispiel
1:19:07 Definition: (Äquivalenz Boolescher Terme)
1:20:42 2.3 Boolesche Algebra: Normalformen
1:22:05 Beispiel
1:23:34 Satz
1:24:16 Algorithmus zur Herstellung einer DN (KN) eines Terms

Laufzeit (hh:mm:ss)

01:26:39

Serie

Grundlagen der Informatik I, Vorlesung, SS 2019

Publiziert am

16.05.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz