Logik für Informatiker
|
|
- Vincent Bayer
- vor 6 Jahren
- Abrufe
Transkript
1 Logik für Informatiker 2. Aussagenlogik Teil Viorica Sofronie-Stokkermans Universität Koblenz-Landau sofronie@uni-koblenz.de 1
2 Bis jetzt Syntax der Aussagenlogik: Definition der Menge aller Formeln Strukturelle Induktion (Induktion über Formelaufbau) Semantik der Aussagenlogik: Wahrheit einer Formel in einem Modell Erfüllbarkeitstests: Wahrheitstafelmethode Logische Umformung (Äquivalenzumformung) 2
3 Bis jetzt Unser Ziel Kalkül(e) zur systematischen Überprüfung von Erfüllbarkeit (für Formeln und/oder Formelmengen) Dazu brauchen wir Normalformen 3
4 Bis jetzt Unser Ziel Kalkül(e) zur systematischen Überprüfung von Erfüllbarkeit (für Formeln und/oder Formelmengen) Dazu brauchen wir Normalformen Atom/Literal/Klausel Konjunktive Normalform (KNF): Konjunktion von Disjunktionen von Literalen, d.h., eine Konjunktion von Klauseln Disjunktive Normalform (DNF): Eine Disjunktion von Konjunktionen von Literalen. 4
5 Bis jetzt Eigenschaften: Zu jeder aussagenlogischen Formel gibt es: - eine äquivalente Formel in KNF - eine äquivalente Formel in DNF Diese äquivalenten Formeln in DNF bzw. KNF sind nicht eindeutig DNF (KNF) können aus einer Wahrheitstafel abgelesen werden KNF/DNF können durch Umformungen hergestellt werden 5
6 Umformung in KNF Vier Schritte: 1. Elimination von Verwende A B (A B) (B A) 2. Elimination von Verwende A B ( A B) 3. Nach innen schieben von Verwende de Morgans Regeln und A A 4. Nach innen schieben von Verwende Distributivität von über A (B C) (A B) (A C) 6
7 Umformung in DNF Vier Schritte: 1. Elimination von Verwende A B (A B) (B A) 2. Elimination von Verwende A B ( A B) 3. Nach innen schieben von Verwende de Morgans Regeln und A A 4. Nach innen schieben von Verwende Distributivität von über A (B C) (A B) (A C) 7
8 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) Zu A n äquivalente KNF ^ (P 1,f (1) P n,f (n) ) f :{1,...,n} {1,2} Größe der KNF: Klausel in KNF von A n : 2 n Beweis: Induktion 8
9 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) n = 1 : A 1 = P 11 P 12 Länge: 2 = 2 1 9
10 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) n = 1 : A 1 = P 11 P 12 Länge: 2 = 2 1 n = 2 : A 2 = (P 11 P 12 ) (P 21 P 22 ) ((P 11 P 12 ) P 21 ) ((P 11 P 12 ) P 22 ) (P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 ) Länge: 2 2 =
11 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) n = 1 : A 1 = P 11 P 12 Länge: 2 = 2 1 n = 2 : A 2 = (P 11 P 12 ) (P 21 P 22 ) ((P 11 P 12 ) P 21 ) ((P 11 P 12 ) P 22 ) (P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 ) Länge: 2 2 = 2 2 n = 3 : A 3 = (P 11 P 12 ) (P 21 P 22 ) (P 31 P 32) {z } A ((P 2 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) (P 31 P 32 ) {z } KNF(A 2 ) 11
12 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) n = 1 : A 1 = P 11 P 12 Länge: 2 = 2 1 n = 2 : A 2 = (P 11 P 12 ) (P 21 P 22 ) ((P 11 P 12 ) P 21 ) ((P 11 P 12 ) P 22 ) (P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 ) Länge: 2 2 = 2 2 n = 3 : A 3 = (P 11 P 12 ) (P 21 P 22 ) (P 31 P 32) {z } A ((P 2 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) (P 31 P 32 ) {z } KNF(A 2 ) (((P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) P 31 ) (((P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) P 32 ) 12
13 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) n = 1 : A 1 = P 11 P 12 Länge: 2 1 n = 2 : A 2 = (P 11 P 12 ) (P 21 P 22 ) ((P 11 P 12 ) P 21 ) ((P 11 P 12 ) P 22 ) (P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 ) Länge: 2 2 n = 3 : A 3 = (P 11 P 12 ) (P 21 P 22 ) (P 31 P 32) {z } A ((P 2 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) (P 31 P 32 ) {z } KNF(A 2 ) (((P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) P 31 ) (((P 11 P 21 ) (P 12 P 21 ) (P 11 P 22 ) (P 12 P 22 )) P 32 ) (((P 11 P 21 P 31 ) (P 12 P 21 P 31 ) (P 11 P 22 P 31 ) (P 12 P 22 P 31 ) (((P 11 P 21 P 32 ) (P 12 P 21 P 32 ) (P 11 P 22 P 32 ) (P 12 P 22 P 32 ) Länge:
14 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) Klausel in KNF von A n : 2 n Beweis durch Induktion Induktionsbasis: n = 1 : A 1 in KNF, 2 1 Klausel. 14
15 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) Klausel in KNF von A n : 2 n Beweis durch Induktion Induktionsvoraussetzung: KNF von A n hat 2 n Klausel KNF(A n ) = C 1 C 2 n, C i = (L i 1 Li n i ) Klausel Induktionsschritt: Zu zeigen: KNF von A n+1 hat 2 n+1 Klausel A n+1 = (P 11 P 12 ) (P n1 P n2 ) (P (n+1),1 P (n+1),2 ) ((P 11 P 12 ) (P n1 P n2 )) (P (n+1),1 P (n+1),2 ) {z } An (C 1 C 2 n) {z } KNF(An) (P (n+1),1 P (n+1),2 ) ((C 1 C 2 n) P (n+1),1 ) ((C 1 C 2 n) P (n+1),2 ) (C 1 P (n+1),1 ) (C 2 n P (n+1),1 ) (C 1 P (n+1),2 ) (C 2 n P (n+1),2 ) 15
16 Beispiel zur exponentiellen Länge der KNF Gegeben: A n = (P 11 P 12 ) (P n1 P n2 ) Klausel in KNF von A n : 2 n Beweis durch Induktion Induktionsvoraussetzung: KNF von A n hat 2 n Klausel KNF(A n ) = C 1 C 2 n, C i = (L i 1 Li n i ) Klausel Induktionsschritt: Zu zeigen: KNF von A n+1 hat 2 n+1 Klausel A n+1 = (P 11 P 12 ) (P n1 P n2 ) (P (n+1),1 P (n+1),2 ) ((P 11 P 12 ) (P n1 P n2 )) (P (n+1),1 P (n+1),2 ) {z } An (C 1 C 2 n) {z } KNF(An) (P (n+1),1 P (n+1),2 ) ((C 1 C 2 n) P (n+1),1 ) ((C 1 C 2 n) P (n+1),2 ) (C 1 P (n+1),1 ) (C 2 n P (n+1),1 ) (C 1 P (n+1),2 ) (C 2 n P (n+1),2 ) {z } {z } 2 n 2 n 16
17 KNF: Mengenschreibweise Notation: Klausel als Menge von Literalen Formel in KNF als Menge von Klauseln 17
18 KNF: Mengenschreibweise Notation: Klausel als Menge von Literalen Formel in KNF als Menge von Klauseln Beispiel: (P Q R) (P Q R) ( P Q R) ( P Q R) { {P,Q,R}, {P, Q, R}, { P, Q,R}, { P, Q,R} } 18
19 KNF: Mengenschreibweise Bedeutung der leeren Menge Leere Klausel = leere Menge von Literalen = leere Disjunktion = 19
20 KNF: Mengenschreibweise Bedeutung der leeren Menge Leere Klausel = leere Menge von Literalen = leere Disjunktion = Leere Menge von Klauseln = leere Konjunktion = 20
21 Vereinfachung der KNF: Subsumption Theorem (Subsumption Regel) Enthält eine KNF-Formel (= Klauselmenge) Klauseln K,K mit K K dann entsteht eine äquivalente Formel, wenn K weggelassen wird. Beweis: K = {L 1,...,L p } {L 1,...,L p,l p+1,...,l m } = K F enthält K K K K = (L 1 L p ) ((L 1 L p ) L p+1... L m ) (L 1 L p ) = K (Absorption) 21
22 Das SAT-Problem (Erfüllbarkeitsproblem) Definition: SAT-Problem Gegeben: Frage: Eine aussagenlogische Formel F Ist F erfüllbar? 22
23 Das SAT-Problem (Erfüllbarkeitsproblem) Definition: SAT-Problem Gegeben: Frage: Eine aussagenlogische Formel F Ist F erfüllbar? NB: F allgemeingültig gdw. F nicht erfüllbar 23
24 Das SAT-Problem (Erfüllbarkeitsproblem) Definition: SAT-Problem Gegeben: Frage: Eine aussagenlogische Formel F Ist F erfüllbar? NB: F allgemeingültig gdw. F nicht erfüllbar Erfüllbarkeitsproblem für DNF Formeln Sei F = W n i=1 (V m j=1 L ij) in DNF F unerfüllbar gdw. ( V m j=1 L ij) unerfüllbar für alle i = 1,...,n gdw. ( V m j=1 L ij) enthält zwei komplementäre Literale für alle i 24
25 Das SAT-Problem (Erfüllbarkeitsproblem) Definition: SAT-Problem Gegeben: Frage: Eine aussagenlogische Formel F Ist F erfüllbar? NB: F allgemeingültig gdw. F nicht erfüllbar Erfüllbarkeitsproblem für DNF Formeln Sei F = W n i=1 (V m j=1 L ij) in DNF F unerfüllbar gdw. ( V m j=1 L ij) unerfüllbar für alle i = 1,...,n gdw. ( V m j=1 L ij) enthält zwei komplementäre Literale für alle i Allgemeingültigkeit für DNF Formeln F in KNF allgemeingültig gdw. jede Disjunktion zwei komplementäre Literale enthält. 25
26 Das SAT-Problem (Erfüllbarkeitsproblem) Definition: SAT-Problem Gegeben: Frage: Eine aussagenlogische Formel F Ist F erfüllbar? Theorem (ohne Beweis) SAT ist ein NP-vollständiges Problem 26
27 NP Zur Erinnerung: P ist die Klasse aller Probleme, die in polynomieller Zeit entscheidbar sind. 27
28 NP Zur Erinnerung: P ist die Klasse aller Probleme, die in polynomieller Zeit entscheidbar sind. NP ist die Klasse aller Probleme, die nichtdeterministisch in polynomieller Zeit entscheidbar sind. 28
29 NP Zur Erinnerung: P ist die Klasse aller Probleme, die in polynomieller Zeit entscheidbar sind. NP ist die Klasse aller Probleme, die nichtdeterministisch in polynomieller Zeit entscheidbar sind. Ein Entscheidungsproblem ist genau dann in NP, wenn eine gegebene Lösung für das entsprechende Suchproblem in Polynomialzeit überprüft werden kann. 29
30 NP Zur Erinnerung: P ist die Klasse aller Probleme, die in polynomieller Zeit entscheidbar sind. NP ist die Klasse aller Probleme, die nichtdeterministisch in polynomieller Zeit entscheidbar sind. Ein Entscheidungsproblem ist genau dann in NP, wenn eine gegebene Lösung für das entsprechende Suchproblem in Polynomialzeit überprüft werden kann. SAT ist in NP: Rate eine Lösung (Interpretation A mit A(F) = 1) Überprüfe, ob A wirklich eine Lösung ist (i.e. ob A(F) = 1) kann in Polynomialzeit überprüft werden 30
31 NP-Vollständigkeit Zur Erinnerung: SAT ist NP-vollständig heißt: SAT ist nichtdeterministisch in polynomieller Zeit entscheidbar 31
32 NP-Vollständigkeit Zur Erinnerung: SAT ist NP-vollständig heißt: SAT ist nichtdeterministisch in polynomieller Zeit entscheidbar Jedes nichtdeterministisch in polynomieller Zeit entscheidbare Problem kann in polynomieller Zeit auf SAT reduziert werden 32
33 NP-Vollständigkeit Zur Erinnerung: SAT ist NP-vollständig heißt: SAT ist nichtdeterministisch in polynomieller Zeit entscheidbar Jedes nichtdeterministisch in polynomieller Zeit entscheidbare Problem kann in polynomieller Zeit auf SAT reduziert werden Wenn es stimmt, dass NP P, dann ist SAT nicht in polynomieller Zeit entscheidbar 33
34 Teilklassen des Erfüllbarkeitsproblems Definition: k-knf Formel: KNF-Formeln, deren Klauseln höchstens k Literale haben 34
35 Teilklassen des Erfüllbarkeitsproblems Definition: k-knf Formel: KNF-Formeln, deren Klauseln höchstens k Literale haben Theorem Erfüllbarkeit für Formeln in KNF: NP-vollständig (ohne Beweis) 35
36 Teilklassen des Erfüllbarkeitsproblems Definition: k-knf Formel: KNF-Formeln, deren Klauseln höchstens k Literale haben Theorem Erfüllbarkeit für Formeln in KNF: NP-vollständig Erfüllbarkeit für Formeln in 3-KNF: NP-vollständig (ohne Beweis) (Beweisidee) 36
37 Teilklassen des Erfüllbarkeitsproblems Definition: k-knf Formel: KNF-Formeln, deren Klauseln höchstens k Literale haben Theorem Erfüllbarkeit für Formeln in KNF: NP-vollständig Erfüllbarkeit für Formeln in 3-KNF: NP-vollständig (ohne Beweis) (Beweisidee) Erfüllbarkeit für Formeln in 2-KNF: polynomiell entscheidbar Erfüllbarkeit für Formeln in DNF: polynomiell entscheidbar 37
38 Horn-Formeln Defintion: Horn-Formel: Formel in KNF, in der jede Klausel höchstens ein positives Literal enthält 38
39 Horn-Formeln Defintion: Horn-Formel: Formel in KNF, in der jede Klausel höchstens ein positives Literal enthält Notation: als Implikation P 1 P n P P 1 P n P P 1 P n P A P n P P 39
40 Horn-Formeln Defintion: Horn-Formel: Formel in KNF, in der jede Klausel höchstens ein positives Literal enthält Notation: als Implikation P 1 P n P P 1 P n P P 1 P n P A P n P P P 1 P n : Rumpf P: Kopf 40
41 Horn Formel: Beispiele Klausel Literalmengen Implikationen 41
42 Horn Formel: Beispiele Klausel Literalmengen Implikationen P { P} P 42
43 Horn Formel: Beispiele Klausel Literalmengen Implikationen P { P} P Q R S {Q, R, S} R S Q 43
44 Horn Formel: Beispiele Klausel Literalmengen Implikationen P { P} P Q R S {Q, R, S} R S Q Q S { Q, S} Q S 44
45 Horn Formel: Beispiele Klausel Literalmengen Implikationen P { P} P Q R S {Q, R, S} R S Q Q S { Q, S} Q S R {R} R Q P { Q,P} Q P 45
46 Horn Formel: Beispiele Klausel Literalmengen Implikationen P { P} P Q R S {Q, R, S} R,S Q Q S { Q, S} Q,S R {R} R Q P { Q,P} Q P 46
Logik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 6 14.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 5. Aussagenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Normalformen Definition: Literal Atom (aussagenlogische
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 4. Aussagenlogik Syntax und Semantik der Aussagenlogik Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Syntax der Aussagenlogik:
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 10 4.06.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Organisatorisches Hauptklausur: Montag, 23.07.2012, 16:00-18:00,
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 6. Aussagenlogik Resolution Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Der aussagenlogische Resolutionkalkül Wesentliche
MehrTU5 Aussagenlogik II
TU5 Aussagenlogik II Daniela Andrade daniela.andrade@tum.de 21.11.2016 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;)
MehrÜbung 4: Aussagenlogik II
Übung 4: Aussagenlogik II Diskrete Strukturen im Wintersemester 2013/2014 Markus Kaiser 8. Januar 2014 1/10 Äquivalenzregeln Identität F true F Dominanz F true true Idempotenz F F F Doppelte Negation F
MehrBeispiel Aussagenlogik nach Schöning: Logik...
Beispiel Aussagenlogik nach Schöning: Logik... Worin besteht das Geheimnis Ihres langen Lebens? wurde ein 100-jähriger gefragt. Ich halte mich streng an die Diätregeln: Wenn ich kein Bier zu einer Mahlzeit
MehrSyntax der Aussagenlogik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Formel als Syntaxbaum. Teilformel A 3 A 1 A 4
Syntax der Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Eine atomare Formel hat die Form A i (wobei i = 1, 2, 3,...). Definition (Formel)
MehrErsetzbarkeitstheorem
Ersetzbarkeitstheorem Die Abgeschlossenheit läßt sich auch folgendermaßen formulieren: Ersetzbarkeitstheorem Seien F und G Formeln mit F G. SeienH und H Formeln, so daß H aus H hervorgeht, indem ein Vorkommen
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 3 30.04.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Letztes Mal Aussagenlogik Syntax: welche Formeln? Semantik:
MehrLogik Vorlesung 3: Äquivalenz und Normalformen
Logik Vorlesung 3: Äquivalenz und Normalformen Andreas Maletti 7. November 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
MehrI. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.
I. Aussagenlogik 2.1 Syntax Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen. Sätze selbst sind entweder wahr oder falsch. Ansonsten
Mehr1 Aussagenlogischer Kalkül
1 Aussagenlogischer Kalkül Ein Kalkül in der Aussagenlogik soll die Wahrheit oder Algemeingültigkeit von Aussageformen allein auf syntaktischer Ebene zeigen. Die Wahrheit soll durch Umformung von Formeln
MehrKapitel 1.3. Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln
Kapitel 1.3 Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln Mathematische Logik (WS 2011/12) Kapitel 1.3: Normalformen 1/ 29 Übersicht
MehrKapitel L:II. II. Aussagenlogik
Kapitel L:II II. Aussagenlogik Syntax der Aussagenlogik Semantik der Aussagenlogik Eigenschaften des Folgerungsbegriffs Äquivalenz Formeltransformation Normalformen Bedeutung der Folgerung Erfüllbarkeitsalgorithmen
MehrVorlesung Logik Wintersemester 2012/13 Universität Duisburg-Essen
Vorlesung Logik Wintersemester 2012/13 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume & Dr. Sander Bruggink Barbara König Logik 1 (Motivation) Wir benötigen Algorithmen für Erfüllbarkeitstests,
Mehr3. Grundlegende Begriffe von Logiken - Aussagenlogik
3. Grundlegende Begriffe von Logiken - Aussagenlogik Wichtige Konzepte und Begriffe in Logiken: Syntax (Signatur, Term, Formel,... ): Festlegung, welche syntaktischen Gebilde als Formeln (Aussagen, Sätze,
MehrAlgorithmen für OBDD s. 1. Reduziere 2. Boole sche Operationen
Algorithmen für OBDD s 1. Reduziere 2. Boole sche Operationen 1 1. Reduziere siehe auch M.Huth und M.Ryan: Logic in Computer Science - Modelling and Reasoning about Systems, Cambridge Univ.Press, 2000
MehrErfüllbarkeit und Allgemeingültigkeit
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.3 Aussagenlogik Erfüllbarkeit 44 Erfüllbarkeit und Allgemeingültigkeit Def.: eine Formel ϕ heißt erfüllbar, wennesein I gibt, so dass I = ϕ
MehrComputational Logic Algorithmische Logik Boolesche Algebra und Resolution
Computational Logic Algorithmische Logik Boolesche Algebra und Resolution Ralf Moeller Hamburg Univ. of Technology Boole'sche Algebra Äquivalenzen als "Transformationsgesetze" Ersetzbarkeitstheorem Zentrale
MehrInformatik A. Prof. Dr. Norbert Fuhr auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser
Informatik A Prof. Dr. Norbert Fuhr fuhr@uni-duisburg.de auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser 1 Teil I Logik 2 Geschichte R. Descartes (17. Jhdt): klassische
MehrAussagenlogik. Syntax und Semantik Boolesche Algebra Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle
Aussagenlogik Syntax und Semantik Boolesche Algebra Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle Logik für Informatiker, M. Lange, IFI/LMU: Aussagenlogik Syntax und Semantik 26 Einführendes Beispiel
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 7. Aussagenlogik Analytische Tableaus Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Der aussagenlogische Tableaukalkül
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015 Teil 3: Logik 1 Aussagenlogik Einleitung Eigenschaften Äquivalenz Folgerung Normalformen 2 Prädikatenlogik Wenn eine Karte
MehrKapitel 1.3. Normalformen aussagenlogischer Formeln. Mathematische Logik (WS 2010/11) Kapitel 1.3: Normalformen 1 / 1
Kapitel 1.3 Normalformen aussagenlogischer Formeln Mathematische Logik (WS 2010/11) Kapitel 1.3: Normalformen 1 / 1 Boolesche Formeln, Literale und Klauseln Eine Boolesche Formel ist eine aussagenlogische
MehrTableaukalkül für Aussagenlogik
Tableaukalkül für Aussagenlogik Tableau: Test einer Formel auf Widersprüchlichkeit Fallunterscheidung baumförmig organisiert Keine Normalisierung, d.h. alle Formeln sind erlaubt Struktur der Formel wird
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
MehrVorlesung Logiksysteme
Vorlesung Logiksysteme Teil 1 - Aussagenlogik Martin Mundhenk Univ. Jena, Institut für Informatik 15. Mai 2014 Formalien zur Vorlesung/Übung Termine: dienstags 16:15 17:45 Uhr freitags 10:15 11:45 Uhr
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 8 31.05.2016 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Normalformen: CNF/DNF Subsumption SAT-Problem
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrLogik Teil 1: Aussagenlogik. Vorlesung im Wintersemester 2010
Logik Teil 1: Aussagenlogik Vorlesung im Wintersemester 21 Aussagenlogik Aussagenlogik behandelt die logische Verknüpfung von Aussagen mittels Junktoren wie und, oder, nicht, gdw. Jeder Aussage ist ein
MehrAussagenlogik Prädikatenlogik erster Stufe. Logik. Logik
Grundzeichen Aussagenlogik Aussagenvariablen P, Q, R,... Junktoren nicht und oder Runde Klammern (, ) Formeln Aussagenlogik Formeln sind spezielle Zeichenreihen aus Grundzeichen, und zwar 1 Jede Aussagenvariable
MehrAussagenlogik zu wenig ausdrucksstark für die meisten Anwendungen. notwendig: Existenz- und Allaussagen
Prädikatenlogik 1. Stufe (kurz: PL1) Aussagenlogik zu wenig ausdrucksstark für die meisten Anwendungen notwendig: Existenz- und Allaussagen Beispiel: 54 Syntax der Prädikatenlogik erster Stufe (in der
MehrGrundlagen der Theoretischen Informatik
FH Wedel Pro. Dr. Sebastian Ianoski GTI21 Folie 1 Grundlagen der Theoretischen Inormatik Sebastian Ianoski FH Wedel Kap. 2: Logik, Teil 2.1: Aussagenlogik FH Wedel Pro. Dr. Sebastian Ianoski GTI21 Folie
MehrGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz 27. Aussagenlogik: Logisches Schliessen und Resolution Malte Helmert Universität Basel 28. April 2014 Aussagenlogik: Überblick Kapitelüberblick Aussagenlogik: 26.
MehrAussagenlogische Kalküle
Aussagenlogische Kalküle Ziel: mit Hilfe von schematischen Regeln sollen alle aus einer Formel logisch folgerbaren Formeln durch (prinzipiell syntaktische) Umformungen abgeleitet werden können. Derartige
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
MehrHilbert-Kalkül (Einführung)
Hilbert-Kalkül (Einführung) Es gibt viele verschiedene Kalküle, mit denen sich durch syntaktische Umformungen zeigen läßt, ob eine Formel gültig bzw. unerfüllbar ist. Zwei Gruppen von Kalkülen: Kalküle
MehrLogik Teil 1: Aussagenlogik
Aussagenlogik Aussagenlogik behandelt die logische Verknüpfung von Aussagen mittels Junktoren wie und, oder, nicht, gdw. Logik Teil : Aussagenlogik Jeder Aussage ist ein Wahrheitswert (wahr/falsch) zugeordnet
MehrSchlussregeln aus anderen Kalkülen
Was bisher geschah Klassische Aussagenlogik: Syntax Semantik semantische Äquivalenz und Folgern syntaktisches Ableiten (Resolution) Modellierung in Aussagenlogik: Wissensrepräsentation, Schaltungslogik,
MehrAussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen
Einführung in die Logik - 4 Aussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen Widerlegungsverfahren zum Aufwärmen: Bestimmung von Tautologien mittels Quick Falsification
Mehr3. Logik 3.1 Aussagenlogik
3. Logik 3.1 Aussagenlogik WS 06/07 mod 301 Kalkül zum logischen Schließen. Grundlagen: Aristoteles 384-322 v. Chr. Aussagen: Sätze, die prinzipiell als ahr oder falsch angesehen erden können. z. B.: Es
Mehr5.1 Inferenz. Theorie der Informatik. Theorie der Informatik. 5.1 Inferenz. 5.2 Resolutionskalkül. 5.3 Zusammenfassung. Inferenz: Motivation
Theorie der Informatik 9. März 2015 5. Aussagenlogik III Theorie der Informatik 5. Aussagenlogik III 5.1 Inferenz Malte Helmert Gabriele Röger 5.2 Resolutionskalkül Universität Basel 9. März 2015 5.3 Zusammenfassung
MehrEiniges zu Resolutionen anhand der Aufgaben 6 und 7
Einiges zu Resolutionen anhand der Aufgaben 6 und 7 Es gibt eine Fülle von verschiedenen Resolutionen. Die bis jetzt behandelten möchte ich hier noch ein Mal kurz erläutern. Ferner möchte ich noch auf
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 9.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 9. November 2016 Weitere Begriffe Eine Zuweisung von Wahrheitswerten W bzw. F
MehrReduktionen. Algorithmen und Datenstrukturen Kapitel 6.2 Komplexitätstheorie. Exkurs: Reduktionen allgemein. Reduktionen: Erläuterungen
en Algorithmen und Datenstrukturen Kapitel 6.2 Komplexitätstheorie P, und C Definition () Seien L 1, L 2 {0, 1} zwei Sprachen. Wir sagen, dass L 1 auf L 2 in polynomialer Zeit reduziert wird, wenn eine
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrAlgorithmischer Aufbau der Aussagenlogik
Algorithmischer Aufbau der Aussagenlogik In diesem Abschnitt betrachten wir Verfahren die bei gegebener endlichen Menge Σ und A-Form A entscheiden ob Σ = A gilt. Die bisher betrachteten Verfahren prüfen
MehrFakultät für Informatik Universität Magdeburg Jürgen Dassow. Vorbemerkungen
Vorbemerkungen if (x > y) z = x; else z = y; Wenn es blaue Tiger regnet, dann fressen alle Kirschbäume schwarze Tomaten. q(1) = 1, q(i) = q(i 1) + 2i 1 für i 2 Welchen Wert hat q(6)? 24 ist durch 2 teilbar.
MehrHauptklausur zur Vorlesung Logik für Informatiker im Sommersemester 2012 Lösung
Universität Koblenz-Landau FB 4 Informatik Prof. Dr. Viorica Sofronie-Stokkermans 23.07.2012 Dipl.-Inform. Markus Bender Hauptklausur zur Vorlesung Logik für Informatiker im Sommersemester 2012 Lösung
MehrEinführung in die Logik
Einführung in die Logik Klaus Madlener und Roland Meyer 24. April 2013 Inhaltsverzeichnis 1 Aussagenlogik 1 1.1 Syntax................................. 1 1.2 Semantik............................... 3 1.3
MehrWissensbasierte Systeme 7. Prädikatenlogik
Wissensbasierte Systeme 7. Prädikatenlogik Syntax und Semantik, Normalformen, Herbrandexpansion Michael Beetz Plan-based Robot Control 1 Inhalt 7.1 Motivation 7.2 Syntax und Semantik 7.3 Normalformen 7.4
MehrLogik für Informatiker. 1. Grundlegende Beweisstrategien. Viorica Sofronie-Stokkermans Universität Koblenz-Landau
Logik für Informatiker 1. Grundlegende Beweisstrategien Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Mathematisches Beweisen Mathematische ussagen - haben oft
MehrEinführung in die Logik. Sommersemester Juli 2010 Institut für Theoretische Informatik
Einführung in die Logik Jiří Adámek Sommersemester 2010 14. Juli 2010 Institut für Theoretische Informatik Inhaltsverzeichnis 1 Einleitung: Logische Systeme 4 I Aussagenlogik 6 2 Aussagenlogik 7 2.i Syntax
MehrWas ist Logik? Was ist Logik? Logische Konnektoren. Aussagenlogik. Logik stellt Sprachen zur Darstellung von Wissen zur Verfügung
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrAussagenlogik. Aussagenlogik. Syntax Semantik Formeln, Modelle, Tautologien und Anwendungen Folgerungen, Wissen Bernd Baumgarten
Aussagenlogik 86 Syntax Semantik Formeln, Modelle, Tautologien und Anwendungen Folgerungen, Wissen Folgerungen (1) 87 ϕ folgt aus (ist Folgerung aus) Formelmenge M bzw. M = ϕ : Jedes für ϕ ausreichende
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik 4. Kellerautomaten und kontextfreie Sprachen (III) 17.06.2015 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Übersicht 1. Motivation 2. Terminologie
MehrLogik. Markus Lohrey. Sommersemester Universität Siegen. Markus Lohrey (Universität Siegen) Logik Sommersem / 299
Logik Markus Lohrey Universität Siegen Sommersemester 2014 Markus Lohrey (Universität Siegen) Logik Sommersem. 2014 1 / 299 Organisatorisches zur Vorlesung Informationen finden Sie unter z. B. http://www.eti.uni-siegen.de/ti/lehre/ss14/logik/
MehrZusammenfassung des Stoffes zur Vorlesung Formale Systeme
Zusammenfassung des Stoffes zur Vorlesung Formale Systeme Max Kramer 13. Februar 2009 Diese Zusammenfassung entstand als persönliche Vorbereitung auf die Klausur zur Vorlesung Formale Systeme von Prof.
MehrGrundlagen der Programmierung
GdP2 Slide 1 Grundlagen der Programmierung Vorlesung 2 Sebastian Ianoski FH Wedel GdP2 Slide 2 Beispiel ür eine Programmveriikation Gegeben sei olgender Algorithmus: i (x>0) ((y+x) 0) then z := x y else
MehrGrundlagen der Theoretischen Informatik
FH Wedel Prof. Dr. Sebastian Iwanowski GTI22 Folie 1 Grundlagen der Theoretischen Informatik Sebastian Iwanowski FH Wedel Kap. 2: Logik, Teil 2.2: Prädikatenlogik FH Wedel Prof. Dr. Sebastian Iwanowski
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Beweise)
WS 2014/15 Diskrete Strukturen Kapitel 2: Grundlagen (Beweise) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_14
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50)
Aussagenlogik Formale Methoden der Informatik WiSe 2/2 teil 7, folie (von 5) Teil VII: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning,
Mehr3.0 VU Formale Modellierung
3.0 VU Formale Modellierung Gernot Salzer 11.10.2011 1 Organisatorisches Verschiebung der Vorlesung: Vorlesung am Dienstag, 18.10.2011, 13:00 16:00, entfällt. Ersatz: Mittwoch, 19.10.2011, 15:00 18:00,
Mehrwenn es regnet ist die Straße nass.
Aussagenlogik 2 In der Aussagenlogik werden, wie der Name schon sagt, Aussagen über logische Operatoren verknüpft. Der Satz diestraßeistnass ist eine Aussage, genauso wie es regnet. Diese beiden Aussagen
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 13. Prädikatenlogik Der Satz von Herbrand Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Semantische Bäume Eine klassische
MehrMathematische Logik. Grundlagen, Aussagenlogik, Semantische Äquivalenz. Felix Hensel. February 21, 2012
Mathematische Logik Grundlagen, Aussagenlogik, Semantische Äquivalenz Felix Hensel February 21, 2012 Dies ist im Wesentlichen eine Zusammenfassung der Abschnitte 1.1-1.3 aus Wolfgang Rautenberg s Buch
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 NP-Vollständigkeit Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr, o.n.v.
MehrResolutionsalgorithmus
112 Resolutionskalkül Mit dem Begriff Kalkül bezeichnet man eine Menge von syntaktischen Umformungsregeln, mit denen man semantische Eigenschaften der Eingabeformel herleiten kann. Für den Resolutionskalkül:
MehrKapitel L:II. II. Aussagenlogik
Kapitel L:II II. Aussagenlogik Syntax der Aussagenlogik Semantik der Aussagenlogik Eigenschaften des Folgerungsbegriffs Äquivalenz Formeltransformation Normalformen Bedeutung der Folgerung Erfüllbarkeitsalgorithmen
MehrEntscheidungsverfahren für Bernays/Schönfinkelbzw. Datenlogik-Formeln
Vorlesung Letz WS 2002/2003 TU München: Logikbasierte Entscheidungsverfahren Entscheidungsverfahren für Bernays/Schönfinkelbzw. Datenlogik-Formeln INHALTE Die Bernays-Schönfinkel-Klasse bzw. Datenlogik-Formeln
MehrDank. Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I. Teil VI. Komplexitätstheorie.
Dank Vorlesung Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I Bernhard Beckert Diese Vorlesungsmaterialien basieren ganz wesentlich auf den Folien zu den Vorlesungen
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrBeweisen mit Semantischen Tableaux
Beweisen mit Semantischen Tableaux Semantische Tableaux geben ein Beweisverfahren, mit dem ähnlich wie mit Resolution eine Formel dadurch bewiesen wird, dass ihre Negation als widersprüchlich abgeleitet
MehrLogik. Markus Lohrey. Wintersemester 2012/2013. Universität Leipzig. Markus Lohrey (Universität Leipzig) Logik Wintersem.
Logik Markus Lohrey Universität Leipzig Wintersemester 2012/2013 Markus Lohrey (Universität Leipzig) Logik Wintersem. 2012/2013 1 / 214 Organisatorisches zur Vorlesung Informationen finden Sie unter z.
MehrSudoku ist NP-vollständig
Sudoku ist NP-vollständig Seminar über Algorithmen und Komplexität Freie Universität Berlin Institut für Informatik SS 007 Sarah Will 8.07.007 Einführung Sudoku ist ein japanisches Logikrätsel und hat
MehrAussagenlogik. Syntax und Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle
Aussagenlogik Syntax und Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.1 Aussagenlogik Syntax und Semantik 23 Einführendes Beispiel
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen der
Mehr2. Teilklausur zur Vorlesung Grundlagen der Theoretischen Informatik
2. Teilklausur zur Vorlesung Grundlagen der Theoretischen Informatik Hinweise Ulrich Furbach Christian Schwarz Markus Kaiser Arbeitsgruppe Künstliche Intelligenz Fachbereich Informatik, Universität Koblenz-Landau
MehrÜbungsblatt Nr. 5. Lösungsvorschlag
Institut für Kryptographie und Sicherheit Prof. Dr. Jörn Müller-Quade Dirk Achenbach Tobias Nilges Vorlesung Theoretische Grundlagen der Informatik Übungsblatt Nr. 5 Aufgabe 1: Eine schöne Bescherung (K)
MehrTeil 7. Grundlagen Logik
Teil 7 Grundlagen Logik Was ist Logik? etymologische Herkunft: griechisch bedeutet Wort, Rede, Lehre (s.a. Faust I ) Logik als Argumentation: Alle Menschen sind sterblich. Sokrates ist ein Mensch. Also
MehrAussagenlogik. Beispiel
Aussagenlogik 2 Die Aussagenlogik (AL) ist die einfachste Form der Logik. Sie geht schon auf George Boole (1815 1864) zurück und beschreibt einfachste Verknüpfungen zwischen als atomar ( unteilbar ) angesehenen
MehrInformatik-Grundlagen
Informatik-Grundlagen Komplexität Karin Haenelt 1 Komplexitätsbetrachtungen: Ansätze Sprachentheorie Klassifiziert Mengen nach ihrer strukturellen Komplexität Komplexitätstheorie Klassifiziert Probleme
MehrZusammenfassung der Vorlesung. Mathematische Logik. Bodo von der Heiden Letzte Aktualisierung: 2. Februar 2005
Zusammenfassung der Vorlesung Mathematische Logik Bodo von der Heiden Letzte Aktualisierung: 2. Februar 2005 Zeitraum der Vorlesung: WS 2004/2005 Professor: Prof. Grädel Diese Zusammenfassung erhebt keinen
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Kategorie 1 Notieren Sie die Definitionen
MehrLogische und funktionale Programmierung
Logische und funktionale Programmierung Vorlesung 2: Prädikatenkalkül erster Stufe Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 14. Oktober 2016 1/38 DIE INTERPRETATION
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik Syntax Symbole und Struktur Junktoren: t, f (nullstellig), (einstellig),,,, (zweistellig) aussagenlogische Formeln AL(P) induktive Definition: IA atomare Formeln
MehrLogik für Informatiker
Logik für Informatiker 3. Prädikatenlogik Teil 1 9.06.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Rückblick: Vor- und Nachteile von Aussagenlogik + Aussagenlogik
MehrWeitere Beweistechniken und aussagenlogische Modellierung
Weitere Beweistechniken und aussagenlogische Modellierung Vorlesung Logik in der Informatik, HU Berlin 2. Übungsstunde Aussagenlogische Modellierung Die Mensa versucht ständig, ihr Angebot an die Wünsche
MehrDie Folgerungsbeziehung
Kapitel 2: Aussagenlogik Abschnitt 2.1: Syntax und Semantik Die Folgerungsbeziehung Definition 2.15 Eine Formel ψ AL folgt aus einer Formelmenge Φ AL (wir schreiben: Φ = ψ), wenn für jede Interpretation
MehrFormale Systeme. Aussagenlogik: Sequenzenkalkül. Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK
Formale Systeme Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz
MehrPraktikum Beweiser Praktikum SS 2005
Praktikum Beweiser Praktikum SS 2005 Reinhold Letz Institut für Informatik, TU München Vorlesung: Donnerstags 15:15-16:45 Uhr, Multimediaraum MI 00.13.009A Übung: Donnerstags 12:15-13:00 Uhr ebenfalls
MehrMusterlösung der Klausur zur Vorlesung Logik für Informatiker
Musterlösung der Klausur zur Vorlesung Logik für Informatiker Bernhard Beckert Christoph Gladisch Claudia Obermaier Arbeitsgruppe Künstliche Intelligenz Fachbereich Informatik, Universität Koblenz-Landau
MehrRechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 21. Oktober 2013 1/33 1 Boolesche
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 7: Einführung Aussagenlogik schulz@eprover.org Logisches Schließen 2 gold +1000, 1 per step, Beispiel: Jage den Wumpus Performance measure death 1000 10
MehrAlgorithmen für Hornlogik
Prof. Dr. Heribert Vollmer Institut für Theoretische Informatik Lebniz Universität Hannover Jing Liu Algorithmen für Hornlogik Studienarbeit 2010 1 Einleitung Die Aussagenlogik ist der Bereich der Logik,
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 1. Einführung Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Formale Logik Ziel Formalisierung und Automatisierung rationalen
Mehr