Logik Vorlesung 7: Grundlagen Prädikatenlogik
|
|
- Maximilian Baumann
- vor 6 Jahren
- Abrufe
Transkript
1 Logik Vorlesung 7: Grundlagen Prädikatenlogik Andreas Maletti 5. Dezember 2014
2 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere Eigenschaften Resolution 3 Prädikatenlogik Syntax und Semantik Äquivalenz und Normalformen Herbrand-Theorie Unifikation und Resolution 4 Ausblick
3 Vorlesungsziele heutige Vorlesung 1 Modellierung in Prädikatenlogik 2 Syntax der Prädikatenlogik 3 Semantik der Prädikatenlogik Bitte Fragen direkt stellen!
4 Prädikatenlogik Einführung
5 Prädikatenlogik Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere Eigenschaften Resolution 3 Prädikatenlogik Syntax und Semantik Äquivalenz und Normalformen Herbrand-Theorie Unifikation und Resolution 4 Ausblick
6 Prädikatenlogik Motivation Beispiele Wer A sagt, muss auch B sagen ) x Sagenx, A) Sagenx, B) Äußerung von der selben Person Schlachtet der Bauer eine Henne, so ist die Henne krank oder der Bauer. Prädikate: Schlachten, Krank b h Schlachtenb, h) Krankh) Krankb) )) genau der Bauer, der geschlachtet hat, oder die geschlachtete Henne ist krank
7 Prädikatenlogik Motivation Intuition eine Aussagenschablone ist ein Satz, der Variablen verwendet, so dass für jede Belegung der Variablen eine Aussage entsteht Quantoren verlangen Wahrheit der Aussagen, die man durch best. Instanziierungen einer Aussagenschablone erhält Beispiel Schlachtet der Bauer eine Henne, so ist die Henne krank oder der Bauer. Bauerx) ist Aussagenschablone für jedes geg. x wahr oder falsch) BauerHerbert) ist eine Aussage Instanziierung für x = Herbert
8 Prädikatenlogik Grundbegriffe Begriffe Variablen üblicherweise kleingeschrieben) stehen für Elemente des Universums formal: nur x i mit i N) Prädikat k-stellige Relation auf dem Universum) Notizen alle Junktoren können weiterhin verwendet werden auch zur Verknüpfung von Aussagenschablonen) die Wahrheit einer Aussagenschablone läßt sich erst bei Kenntnis der Belegung der Variablen bestimmen
9 Prädikatenlogik Quantoren Quantoren Sei U das Universum. Beispiele xf ist genau dann wahr, wenn F für alle x U wahr ist = für Alle Allquantor xf ist genau dann wahr, wenn = Existiert ein x U existiert, so dass F für dieses x wahr ist Existenzquantor Sei U die Menge aller Menschen. ) x Sagenx, A) Sagenx, B) ist wahr, falls alle Menschen, die A-sagen, auch B-sagen ) x Sagenx, A) Sagenx, B) ist wahr, falls einer existiert, der wenn er A-sagt auch B-sagt
10 Prädikatenlogik Modellierung
11 Prädikatenlogik Modellierung Beispiele Jede ganze Zahl ist größer oder gleich) 0 ) x x Z) x 0) Es gibt eine natürliche Zahl, die nicht Nachfolger einer natürlichen Zahl ist x x N) y y N) x y + 1) ))
12 Prädikatenlogik Modellierung Totschlag StGB 16, 212 [editiert] Wer einen Menschen tötet, ohne Mörder zu sein, wird als Totschläger verurteilt. Formalisierung Prädikate: Person ), Tötet, ), Mörder ), Totschläger ) m Personm) o Persono) Tötetm, o) ) ) ) Mörderm) Totschlägerm)
13 Prädikatenlogik Modellierung Diebstahl StGB 19, 242 [editiert] Wer eine fremde bewegliche Sache einem anderen in der Absicht wegnimmt, die Sache sich oder einem Dritten rechtswidrig zuzueignen, ist ein Dieb. Formalisierung Prädikate: BewSache ), Aneignen, ), Besitzer, ), Dieb ), = d s BewSaches) p Besitzers, p) d = p) Aneignens, d) q q = p) q = d) Aneignens, q))) ))) ) Diebd)
14 Prädikatenlogik Modellierung Halten und Parken StVO I, 122) [editiert] 2 Wer sein Fahrzeug verlässt oder länger als drei Minuten hält, der parkt. Formalisierung Prädikate:?? x Fahrzeugx) Verlassenx) n n > 3) Hältx, n) ))) ) Parktx)
15 Prädikatenlogik Syntax
16 Prädikatenlogik Syntax Notation Sei V = {x i i N} die Menge der Variablen Für jedes k N ist S k = {f k i i N} die Menge der k-stelligen Funktionssymbole Für jedes k N ist R k = {R k i i N} die Menge der k-stelligen Relationssymbole Notizen formal gibt es wieder nur diese Symbole vgl. aussagenlogische Atome {A i i N} natürlich werden wir oft beschreibendere Symbole verwenden
17 Prädikatenlogik Syntax Definition Terme) Die Menge T der prädikatenlogischen) Terme ist die kleinste Menge, so dass x i T für alle i N f 0 i T für alle i N alle Variablen sind Terme) alle Konstanten sind Terme) f k i t 1,..., t k ) T für alle i, k N, k > 0 und t 1,..., t k T Funktionssymbol angewandt auf Terme liefert Term) Beispiele f0 2f 3 1x 0), f1 3f 5 0, x 5, f1 0 )) T ist ein Term f7 0f 9 2f 13 1 ), f 0 3 ) / T ist kein Term
18 Prädikatenlogik Syntax Illustration Baumdarstellung des Terms f 2 0 f 1 3 f 3 1 x 0 f 0 5 Baumdarstellung des Nichtterms f 0 7 x 5 f 0 1 f 2 9 f 3 0 f 1 13
19 Prädikatenlogik Syntax Notizen Funktionssymbole der Stelligkeit 0 heißen auch Konstanten Terme bestehen aus Variablen und Funktionssymbolen, die gemäß ihrer Stelligkeit verwendet werden vgl. arithmetische Ausdrücke 0, 3 + x) x + y + 0, 3 x + x y
20 Prädikatenlogik Syntax Definition Formeln) Die Menge F der prädikatenlogischen) Formeln ist die kleinste Menge, so dass R k i t 1,..., t k ) F für alle i, k N und t 1,..., t k T Relationssymbol angewandt auf Terme ist Formel) dies sind die Atome F F für alle F F Negation einer Formel ist Formel) F 1 F 2 ) F und F 1 F 2 ) F für alle F 1, F 2 F Konjunktion und Disjunktion zweier Formeln ist Formel) x i F F und x i F F für alle i N und F F All- und Existenzquantifikation von x i in Formel ist Formel) Notizen Wir nutzen die üblichen Abkürzungen und
21 Prädikatenlogik Syntax Beispiele A-Sagen-Formel ) x 0 R0 2 x 0, f0 0 ) R0 2 x 0, f1 0 ) R 2 0 = Sagen f 0 0 = A f 0 1 = B Bauer-Formel x 0 x 1 R 2 0 x 0, x 1 ) R 1 0 x 1 ) R 1 0 x 0 ) )) R 2 0 = Schlachten R1 0 = Krank Nachfolger-Formel x 0 R 1 0 x 0 ) x 1 R 1 0 x 1 ) R 2 0 x 0, f 1 0 x 1 )) )) R 1 0 = N) R2 0 = = ) f 1 0 x) = x + 1
22 Prädikatenlogik Syntax Notizen entspr. dieser Definitionen können wir Funktionen definieren bzw. Beweise induktiv führen müssen aber Terme und Formeln separat behandeln, denn kein Term ist eine Formel und keine Formel ist ein Term Definition Wir definieren die Funktion Var : T PowV) durch Variablen im Term) Varx i ) = {x i } für alle i N Varfi 0 ) = für alle i N Varfi k t 1,..., t k )) = 1 j k Vart j) für alle i, k N, k > 0 und t 1,..., t k T
23 Prädikatenlogik Syntax Beispiele schrittweise Auswertung Var f0 2 f3 1 x 0 ), f1 3 f5 0, x 5, f1 0 )) ) = Var f3 1 x 0 ) ) Var f1 3 f5 0, x 5, f1 0 ) ) = Var ) ) ) ) x 0 Var f 0 5 Var x5 Var f 0 1 = {x 0 } {x 5 } = {x 0, x 5 } Var f 2 7 f 1 9 f 0 13 ), f 0 0 )) =
24 Prädikatenlogik Syntax Notizen in Formeln unterscheiden wir freie und gebundene Vorkommen von Variablen Beispiele ein Variablenvorkommen ist gebunden, wenn es im Einflussbereich eines gleichlautenden Quantors liegt andernfalls ist es frei gebundene Vorkommen in rot und freie Vorkommen in grün x 0 R0 2 x 0, x 1 ) R0 0 ) x 1 R 2 }{{} 1 x 1, x 1 ) R0 2 x 1, x 0 ) ) ) }{{} x 0 x 1 x 0 x 1 R0 2 x 0, x 1 ) R0 1 x 1 ) R0 1 x 0 ) )) }{{} } x {{ 1 } x 0
25 Prädikatenlogik Syntax Definition Aussage) Eine Formel F F heißt Aussage oder: geschlossen) gdw. sie keine freien Vorkommen von Variablen hat Beispiele dies ist eine Aussage x 0 x 1 R0 2 x 0, x 1 ) R0 1 x 1 ) R0 1 x 0 ) )) }{{} } x {{ 1 } x 0 diese Formel ist keine Aussage grün = frei) x 0 R0 2 x 0, x 1 ) R0 0 ) x 1 R 2 }{{} 1 x 1, x 1 ) R0 2 x 1, x 0 ) ) ) }{{} x 0 x 1
26 Prädikatenlogik Syntax Definition Wir definieren die Menge der freien Variablen einer Formel: FVR k i t 1,..., t k )) = 1 j k Vart j) für alle i, k N und t 1,..., t k T FV F ) = FVF ) für alle F F FVF 1 F 2 ) = FVF 1 ) FVF 2 ) für alle F 1, F 2 F und {, } FVQx i F ) = FVF ) \ {x i } für alle F F und Q {, }
27 Prädikatenlogik Syntax Frage Welche der folgenden Sequenzen sind Formeln? Welche Aussagen? x 0 x 0 R 2 0 x 0, f 2 2 ) f 2 3 x 0, x 1 ) ) keine Formel x0 R 0 0 x 1 R 2 0 x 0, x 1 )) ) Formel; keine Aussage i R 0 i f0 0, f 1 0) R1 0 f 1 1R0 0 ))) keine Formel x 0 x 1 R 2 0 x 0, x 1 ) R 2 0 x 1, x 0 ) ) Symmetrie von R 2 0 ) Aussage
28 Prädikatenlogik Syntax Konventionen Variablen bezeichnet durch Kleinbuchstaben vom Ende des Alphabets x, y, z, z 1 ) Konstanten nullstellige Funktionssymbole) bezeichnet durch Kleinbuchstaben vom Anfang des Alphabets a, b, c) nicht-nullstellige Funktionssymbole bezeichnet durch Kleinbuchstaben f, g, h f, g, h, f 1 ) Terme bestehen aus Kleinbuchstaben Relationssymbole bezeichnet durch Großbuchstaben A, P, R, Q) Anmerkung Wir identifizieren f0 0 ) und f 0 0 Konstante vs. nullstellige Funktion)
29 Prädikatenlogik Syntax Frage Welche der folgenden Sequenzen sind Formeln? Welche Aussagen? x Py) yrx, y) ) x y zsx, f z), f a)) Pa) ) y xrx y) zt x, y, f z, a)) ) Formel, keine Aussage Aussage keine Formel x y z Rx, y) Ry, z)) Rx, z) ) Transitivität von R) Aussage
30 Prädikatenlogik Semantik
31 Prädikatenlogik Semantik Motivation bisher haben wir nur syntaktische Objekte Terme, Formeln) deren Bedeutung kennen wir noch nicht wir brauchen noch eine Interpretation der verschiedenen Symbole Variablen, Funktions- und Relationssymbole) unsere Interpretation muss jetzt mehr leisten
32 Prädikatenlogik Semantik Interpretation Eine prädikatenlogische) Interpretation ist eine Struktur U, I ), bestehend aus Universum U und Symbolinterpretation I, so dass U Universum nicht leer) x I i U für alle i N Variablen Elemente in U) f k i ) I : U k U für alle i, k N k-stellige Funktionssymbole k-stellige Funktionen auf U) R k i ) I U k für alle i, k N k-stellige Relationssymbole k-stellige Relationen auf U) Notizen formal wird immer jedes Symbol interpretiert für die Auswertung einer Formel F werden wieder nur die in F vorkommenenden Symbole relevant sein andere Symbole können beliebig interpretiert werden
33 Prädikatenlogik Semantik Beispiel x 0 x 1 R 2 0 x 0, x 1 ) R 2 0 x 1, x 0 ) ) sollte intuitiv von jeder Interpretation U, I ) erfüllt werden, in der R 2 0 )I U U eine symmetrische Relation ist. zum Beispiel: N, I ) mit x I i = 0 für alle i N f k i ) I n 1,..., n k ) = 0 für alle i, k, n 1,..., n k N R k i ) I = für alle i, k N mit i, k) 0, 2) R 2 0 )I = {m, n) N N m 2 + n 2 ist prim}
34 Prädikatenlogik Semantik Beispiel R 1 0 x 0 ) x 1 R 1 0 x 1 ) R 2 0 x 1, x 0 ) )) wird von folgender Interpretation N, I ) erfüllt: x I 0 = 7 und x I i = 0 für alle i N \ {0} f k i ) I n 1,..., n k ) = 0 für alle i, k, n 1,..., n k N R k i ) I = für alle i, k N mit i, k) / {0, 1), 0, 2)} R 1 0 )I = {n N n ist prim} R 2 0 )I = {m, n) N 2 m < n} Konvention da Universum nicht-leer, lassen sich immer Interpretationen aller Symbole finden wir lassen irrelevante Interpretationen weg
35 Prädikatenlogik Semantik Beispiel R 1 0 x 0 ) x 1 R 1 0 x 1 ) R 2 0 x 1, x 0 ) )) wird von folgender Interpretation N, I ) nicht erfüllt: x0 I = 2 R0 1)I = {n N n ist prim} R0 2)I = {m, n) N 2 m < n}
36 Prädikatenlogik Semantik Definition Terminterpretation) Seien t T ein Term und I = U, I ) eine Interpretation. Wir definieren die Funktion I : T U durch I x i ) = xi I für alle i N I fi k t 1,..., t k )) = fi k ) I I t 1 ),..., I t k ) ) für alle i, k N und t 1,..., t k T Statt I t) mit t T schreiben wir wieder t I. Notizen Interpretation eines Terms ergibt Element des Universums berechnet durch Einsetzen der Variablenwerte und Ausrechnen Anwendung der Funktionen)
37 Prädikatenlogik Semantik Definition Variablenzuweisung) Seien I = U, I ) eine Interpretation, j N und u U. Dann ist I [xj u] = U, J), so dass für alle i N x J i = { u f k i ) J = f k i ) I für alle i, k N R k i ) J = R k i ) I für alle i, k N x I i falls i = j sonst Notizen I [xj u] ist im Wesentlichen die Interpretation I nur die Variable x j hat in I [xj u] den Wert u unabhängig vom Wert, den x j in I hat)
38 Prädikatenlogik Semantik Definition 1/2 Formelinterpretation) Seien F F eine Formel und I = U, I ) eine Interpretation. Wir definieren die Funktion I : F {0, 1} durch für alle i, k N und t 1,..., t k T I Ri k t 1,..., t k ) ) { 1 falls t1 I =,..., ti k ) Rk i ) I 0 sonst für alle Formeln F F I F ) = { 1 falls I F ) = 0 0 sonst für alle Formeln F 1, F 2 F { 1 falls I F 1 ) = 1 und I F 2 ) = 1 I F 1 F 2 ) = 0 sonst
39 Prädikatenlogik Semantik Definition 2/2 Formelinterpretation) Seien F F eine Formel und I = U, I ) eine Interpretation. Wir definieren die Funktion I : F {0, 1} durch für alle Formeln F 1, F 2 F { 1 falls I F 1 ) = 1 oder I F 2 ) = 1 I F 1 F 2 ) = 0 sonst für alle i N und Formeln F F { 1 falls I I x i F ) = [xi u]f ) = 1 für alle u U 0 sonst für alle i N und Formeln F F { 1 falls u U existiert mit I I x i F ) = [xi u]f ) = 1 0 sonst
40 Prädikatenlogik Semantik Anmerkungen Statt I F ) mit F F schreiben wir wieder F I Interpretation einer Formel liefert Wahrheitswert vgl. Interpretation eines Terms ist Element des Universums) neue Fälle: Relation und Quantoren
41 Prädikatenlogik Semantik Interpretation F = R 0 1 x 0 ) x 1 R 1 0 x 1 ) R0 2 x 1, x 0 ) )) Interpretation N, I ) mit x I 0 = 7 R 1 0 )I = {n N n prim} und R 2 0 )I = {m, n) N 2 m < n} Berechnung F I = 1 gdw. R 1 0 x 0 ) ) I = 1 gdw. x I 0 R 1 0 )I gdw. 7 prim ist und x1 R 1 0 x 1 ) R 2 0 x 1, x 0 ) )) I = 1 gdw. n N existiert, so dass R 1 0 x 1) R 2 0 x 1, x 0 ) ) I [x 1 n] = 1 gdw. R 1 0 x 1 ) ) I [x 1 n] = 1 gdw. x I [x 1 n] 1 R 1 0 )I [x1 n] gdw. n prim x I [x1 n] 1 = n) z.b. wahr für n = 2 R 2 0 x 1, x 0 ) ) I [x 1 n] I [x = 1 gdw. x 1 n] 1, x I [x1 n] 0 ) R0 2 [x1 n] )I x I [x1 n] 1, x I [x1 n] 0 ) = n, 7) R 2 0 )I z.b. wahr für n = 2
42 Zusammenfassung Motivation Modellierung Syntax Prädikatenlogik Semantik Prädikatenlogik Vierte Übungsserie ist bereits verfügbar.
Logik Vorlesung 8: Modelle und Äquivalenz
Logik Vorlesung 8: Modelle und Äquivalenz Andreas Maletti 12. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere
MehrLogik Vorlesung 10: Herbrand-Theorie
Logik Vorlesung 10: Herbrand-Theorie Andreas Maletti 9. Januar 2015 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere Eigenschaften
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
Mehr4.1 Motivation. Theorie der Informatik. Theorie der Informatik. 4.1 Motivation. 4.2 Syntax der Prädikatenlogik. 4.3 Semantik der Prädikatenlogik
Theorie der Informatik 3. März 2014 4. Prädikatenlogik I Theorie der Informatik 4. Prädikatenlogik I 4.1 Motivation Malte Helmert Gabriele Röger 4.2 Syntax der Prädikatenlogik Universität Basel 3. März
MehrFormale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik
Formale Grundlagen der Informatik 1 Kapitel 19 & Frank Heitmann heitmann@informatik.uni-hamburg.de 23. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/25 Motivation Die ist eine Erweiterung
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 9. Prädikatenlogik Syntax und Semantik der Prädikatenlogik Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Syntax der
MehrSyntax der Prädikatenlogik: Variablen, Terme. Formeln. Freie und gebundene Variablen, Aussagen. Aufgabe
Syntax der Prädikatenlogik: Variablen, Terme Formeln Eine Variable hat die Form x i mit i = 1, 2, 3.... Ein Prädikatensymbol hat die Form Pi k und ein Funktionssymbol hat die Form fi k mit i = 1, 2, 3...
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 9. Prädikatenlogik Syntax und Semantik der Prädikatenlogik Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Syntax der
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 14.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 14. Dezember 2016 Die formale Sprache der Prädikatenlogik: Zeichen Benutzt werden
MehrModellierungsmethoden der Informatik Kapitel 2: Logikkalküle
smethoden der Informatik Kapitel 2: Logikkalküle Prädikatenlogik 1. Stufe Norbert Fuhr Gudrun Fischer 29.11.2005 Organisatorisches Organisatorisches Klausur Termin: 20.2.2006, 13-15 Uhr, Audimax Anmeldung
MehrModellierungsmethoden der Informatik Kapitel 2: Logikkalküle
smethoden der Informatik Kapitel 2: Logikkalküle Prädikatenlogik 1. Stufe Norbert Fuhr Gudrun Fischer 29.11.2005 Organisatorisches Organisatorisches Klausur Termin: 20.2.2006, 13-15 Uhr, Audimax Anmeldung
MehrFormale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik
Formale Grundlagen der Informatik 1 Kapitel 17 & Frank Heitmann heitmann@informatik.uni-hamburg.de 6. & 7. Juni 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/43 Motivation Die ist eine Erweiterung
MehrTerme. Dann ist auch f(t 1. Terme. Dann ist P (t 1
Prädikatenlogik 1. Syntax und Semantik Man kann die Prädikatenlogik unter einem syntaktischen und einem semantischen Gesichtspunkt sehen. Bei der Behandlung syntaktischer Aspekte macht man sich Gedanken
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel
Motivation Formale Grundlagen der Informatik 1 Kapitel 17 & Frank Heitmann heitmann@informatik.uni-hamburg.de 6. & 7. Juni 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/43 Die ist eine Erweiterung
MehrLogik I. Symbole, Terme, Formeln
Logik I Symbole, Terme, Formeln Wie jede geschriebene Sprache basiert die Prädikatenlogik erster Stufe auf einem Alphabet, welches aus den folgenden Symbolen besteht: (a) Variabeln wie zum Beispiel v 0,v
MehrWas bisher geschah. wahr 0 t 1 falsch 0 f 0 Konjunktion 2 min Disjunktion 2 max Negation 1 x 1 x Implikation 2 Äquivalenz 2 =
Was bisher geschah (Klassische) Aussagenlogik: Aussage Wahrheitswerte 0 (falsch) und 1 (wahr) Junktoren Syntax Semantik Stelligkeit Symbol Wahrheitswertfunktion wahr 0 t 1 falsch 0 f 0 Konjunktion 2 min
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 18: Logik Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/35 Überblick Formeln in Prädikatenlogik erster Stufe Theorien und
MehrSyntax der Prädikatenlogik: Komplexe Formeln
Syntax der Prädikatenlogik: Komplexe Formeln Σ = P, F eine prädikatenlogische Signatur Var eine Menge von Variablen Definition: Menge For Σ der Formeln über Σ Logik für Informatiker, SS 06 p.10 Syntax
MehrPrädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe
Prädikatenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe 3 Teil 3: Modellierung und Beweise 4 Teil 4: Substitution, Unifikation und Resolution
MehrTHEORETISCHE INFORMATIK UND LOGIK
Komplexität und Spiele NP ist eine typische Klasse für Solitaire-Spiele: Sudoku, Minesweeper, Tetris,... THEORETISCHE INFORMATIK UND LOGIK 13. Vorlesung: Prädikatenlogik: Syntax und Semantik Markus Krötzsch
MehrGrundlagen der Logik
Grundlagen der Logik Denken Menschen logisch? Selektionsaufgabe nach Watson (1966): Gegeben sind vier Karten von denen jede auf der einen Seite mit einem Buchstaben, auf der anderen Seite mit einer Zahl
MehrTHEORETISCHE INFORMATIK UND LOGIK
THEORETISCHE INFORMATIK UND LOGIK 13. Vorlesung: Prädikatenlogik: Syntax und Semantik Markus Krötzsch Lehrstuhl Wissensbasierte Systeme TU Dresden, 26. Mai 2017 Komplexität und Spiele NP ist eine typische
MehrDie Prädikatenlogik erster Stufe: Syntax und Semantik
Die Prädikatenlogik erster Stufe: Syntax und Semantik 1 Mathematische Strukturen und deren Typen Definition 1.1 Eine Struktur A ist ein 4-Tupel A = (A; (R A i i I); (f A j j J); (c A k k K)) wobei I, J,
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 7 Sprachen erster Sufe Die in der letzten Vorlesung erwähnten Konstruktionsmöglichkeiten für Aussagen sind im Wesentlichen
MehrTU7 Aussagenlogik II und Prädikatenlogik
TU7 Aussagenlogik II und Prädikatenlogik Daniela Andrade daniela.andrade@tum.de 5.12.2016 1 / 32 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds
MehrNichtklassische Logiken
Nichtklassische Logiken Peter H. Schmitt pschmitt@ira.uka.de UNIVERSITÄT KARLSRUHE Sommersemester 2004 P. H. Schmitt: Nichtklassische Logiken p.1 Inhalt Wiederholung P. H. Schmitt: Nichtklassische Logiken
MehrLogik für Informatiker Logic for computer scientists
Logik für Informatiker Logic for computer scientists Till Mossakowski Wintersemester 2014/15 Till Mossakowski Logik 1/ 22 Quantoren Till Mossakowski Logik 2/ 22 Quantoren: Motivierende Beispiele x Cube(x)
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel
Motivation Formale Grundlagen der Informatik 1 Kapitel 19 & Die ist eine Erweiterung der Aussagenlogik. Sie hat eine größere Ausdrucksstärke und erlaub eine feinere Differenzierung. Ferner sind Beziehungen/Relationen
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
MehrPrädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe
Prädikatenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe 3 Teil 3: Modellierung und Beweise 4 Teil 4: Substitution, Unifikation und Resolution
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
MehrMathematik für Informatiker I Mitschrift zur Vorlesung vom 14.12.2004
Mathematik für Informatiker I Mitschrift zur Vorlesung vom 14.12.2004 In der letzten Vorlesung haben wir gesehen, wie man die einzelnen Zahlenbereiche aufbaut. Uns fehlen nur noch die reellen Zahlen (siehe
Mehr1 Prädikatenlogik. 1.1 Signaturen und Strukturen
1 Prädikatenlogik Die Constraint-logische Programmierung basiert auf der Prädikatenlogik: Constraints sind prädikatenlogische Formeln und logische Sprachen wie prolog machen einen Ausschnitt der Prädikatenlogik
MehrAllgemeingültige Aussagen
Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt
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
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
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informatik Woche 4 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Zusammenfassung Zusammenfassung der letzten LV Modus Ponens A B B A MP Axiome für
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
Mehr7. Prädikatenlogik. Aussagenlogik hat wünschenswerte Eigenschaften wie Korrektheit, Vollständigkeit, Entscheidbarkeit.
7. Prädikatenlogik Aussagenlogik hat wünschenswerte Eigenschaften wie Korrektheit, Vollständigkeit, Entscheidbarkeit. Aber: Aussagenlogik ist sehr beschränkt in der Ausdrucksmächtigkeit. Wissen kann nur
MehrLogik. Logik. Vorkurs Informatik Theoretischer Teil WS 2013/ September Vorkurs Informatik - Theorie - WS2013/14
Logik Logik Vorkurs Informatik Theoretischer Teil WS 2013/14 30. September 2013 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 7.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 7. Dezember 2016 Ein klassischer Mathematikerwitz Ein Soziologe, ein Physiker
Mehr1 Syntax und Semantik der Logik erster Stufe
1 Syntax und Semantik der Logik erster Stufe Die Logik erster Stufe Prädikatenlogik) besitzt eine Syntax, die festlegt, welche Zeichenketten Formeln der Logik erster Stufe sind, und eine Semantik, die
MehrPrädikatenlogik. Einführende Beispiele Geschwister x y ( u v (Eltern(u, v, x) Eltern(u, v, y) Geschwister(x, y)))
Prädikatenlogik Einführende Beispiele Geschwister x y ( u v (Eltern(u, v, x) Eltern(u, v, y) Geschwister(x, y))) symmetrische Relation x y (R(x, y) R(y, x)) Das Zeichen bezeichnen wir als Existenzquantor
Mehrf(1, 1) = 1, f(x, y) = 0 sonst üblicherweise Konjunktion, manchmal auch
Belegungen, Wahrheitsfunktionen 1. Wie viele binäre Funktionen gibt es auf der Menge {0, 1} (d.h., Funktionen von {0, 1} 2 nach {0, 1})? Geben Sie alle diese Funktionen an, und finden Sie sinnvolle Namen
Mehr1.1 Motivation. Theorie der Informatik. Theorie der Informatik. 1.1 Motivation. 1.2 Syntax. 1.3 Semantik. 1.4 Formeleigenschaften. 1.
Theorie der Informatik 19. Februar 2014 1. Aussagenlogik I Theorie der Informatik 1. Aussagenlogik I Malte Helmert Gabriele Röger Universität Basel 19. Februar 2014 1.1 Motivation 1.2 Syntax 1.3 Semantik
MehrAufgabe - Fortsetzung
Aufgabe - Fortsetzung NF: Nicht-Formel F: Formel A: Aussage x :( y : Q(x, y) R(x, y)) z :(Q(z, x) R(y, z)) y :(R(x, y) Q(x, z)) x :( P(x) P(f (a))) P(x) x : P(x) x y :((P(y) Q(x, y)) P(x)) x x : Q(x, x)
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen
Dr. Theo Lettmann Paderborn, den 21. November 2003 Abgabe 1. Dezember 2003 Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen AUFGAB 38 : s seien folgende Prädikate gegeben: Person()
Mehr1. Einführung in Temporallogik CTL
1. Einführung in Temporallogik CTL Temporallogik dient dazu, Aussagen über Abläufe über die Zeit auszudrücken und zu beweisen. Zeit wird in den hier zunächst behandelten Logiken als diskret angenommen
MehrLogik für Informatiker
Logik für Informatiker 3. Prädikatenlogik Teil 1 5.06.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Rückblick: Vor- und Nachteile von Aussagenlogik + Aussagenlogik
MehrUnvollständigkeit der Arithmetik
Unvollständigkeit der Arithmetik Slide 1 Unvollständigkeit der Arithmetik Hans U. Simon (RUB) Email: simon@lmi.rub.de Homepage: http://www.ruhr-uni-bochum.de/lmi Unvollständigkeit der Arithmetik Slide
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
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
MehrFormale Systeme, WS 2013/2014. Lösungen zu Übungsblatt 5
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt Dr. V. Klebanov, Dr. M. Ulbrich, C. Scheben Formale Systeme, WS 2013/2014 Lösungen zu Übungsblatt 5 Dieses
MehrKapitel L:III. III. Prädikatenlogik
Kapitel L:III III. Prädikatenlogik Syntax der Prädikatenlogik Semantik der Prädikatenlogik Wichtige Äquivalenzen Einfache Normalformen Substitution Skolem-Normalformen Standard-Erfüllbarkeit Prädikatenlogische
MehrNormalform. 2.1 Äquivalenz und Folgerung. 2.2 Die pränexe Normalform
2 Normalformen 2.1 Äquivalenz und Folgerung Definition 2.1 Äquivalenz, Folgerung). Seien ϕ, ψ FO[σ]. a) ϕ und ψ heißen äquivalent kurz: ϕ ψ, bzw. ϕ = ψ), wenn für alle zu ϕ und ψ äquivalent passenden σ-interpretationen
MehrZusammenfassung. Definition. 1 (x i ) 1 i n Sequenz von Registern x i, die natürliche Zahlen beinhalten. 2 P ein Programm. Befehle: 1 x i := x i + 1
Zusammenfassung Zusammenfassung der letzten LVA Einführung in die Theoretische Informatik Christina Kohl Alexander Maringele Georg Moser Michael Schaper Manuel Schneckenreither Eine Registermaschine (RM)
MehrZusammenfassung der letzten LVA. Einführung in die Theoretische Informatik. Syntax der Aussagenlogik. Inhalte der Lehrveranstaltung
Zusammenfassung Zusammenfassung der letzten LVA Einführung in die Theoretische Informatik Wenn das Kind schreit, hat es Hunger Das Kind schreit Also, hat das Kind Hunger Christina Kohl Alexander Maringele
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 11. Prädikatenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Negationsnormalform Definition: Negationsnormalform
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 3. Aussagenlogik Syntax und Semantik der Aussagenlogik Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.16 Syntax der Aussagenlogik:
MehrZusammenfassung der letzten LVA. Einführung in die Theoretische Informatik. Syntax der Aussagenlogik. Inhalte der Lehrveranstaltung
Zusammenfassung Zusammenfassung der letzten LVA Einführung in die Theoretische Informatik Christina Kohl Alexander Maringele Georg Moser Michael Schaper Manuel Schneckenreither Institut für Informatik
MehrLogik erster Stufe FO
Logik erster Stufe FO Sonderstellung als die Logik für die Grundlegung der Mathematik natürliche Semantik (Tarski) und große Ausdrucksstärke vollständige Beweiskalküle (Gödelscher Vollständigkeitssatz)
Mehr3. Prädikatenlogik. Im Sinne der Aussagenlogik sind das verschiedene Sätze, repräsentiert etwa durch A, B, C. Natürlich gilt nicht: A B = C
3. Prädikatenlogik 3.1 Motivation In der Aussagenlogik interessiert Struktur der Sätze nur, insofern sie durch "und", "oder", "wenn... dann", "nicht", "genau dann... wenn" entsteht. Für viele logische
MehrNormalformen der Prädikatenlogik
Normalformen der Prädikatenlogik prädikatenlogische Ausdrücke können in äquivalente Ausdrücke umgeformt werden Beispiel "X (mensch(x) Æ sterblich(x)) "X (ÿ mensch(x) sterblich(x)) "X (ÿ (mensch(x) Ÿ ÿ
Mehr3 Prädikatenlogik der 1. Stufe (PL1) Teil I
3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.3 Quantoren [ Gamut 70-74 McCawley 23-44 Chierchia 113-117 ]? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b)
MehrNamen von Objekten des Diskursbereichs (z. B. Substantive des natürlichsprachlichen Satzes)
Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. Terme
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 3 06.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax (Formeln) Semantik Wertebelegungen/Valuationen/Modelle
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
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,
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.
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
MehrAussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/25
Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/25 Einführendes Beispiel Falls Lisa Peter trifft, dann trifft Lisa auch Gregor.
MehrDe Morgan sche Regeln
De Morgan sche Regeln Durch Auswerten der Wahrheitswertetabelle stellen wir fest, dass allgemeingültig ist; ebenso (p q) p q (p q) p q. Diese beiden Tautologien werden als die De Morgan schen Regeln bezeichnet,
MehrMathematische und logische Grundlagen der Linguistik. Kapitel 3: Grundbegriffe der Aussagenlogik
Mathematische und logische Grundlagen der Linguistik Kapitel 3: Grundbegriffe der Aussagenlogik Grundbegriffe der Aussagenlogik 1 Die Aussagenlogik ist ein Zweig der formalen Logik, der die Beziehungen
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
MehrSS2010 BAI2-LBP Gruppe 1 Team 07 Entwurf zu Aufgabe 4. R. C. Ladiges, D. Fast 10. Juni 2010
SS2010 BAI2-LBP Gruppe 1 Team 07 Entwurf zu Aufgabe 4 R. C. Ladiges, D. Fast 10. Juni 2010 Inhaltsverzeichnis 4 Aufgabe 4 3 4.1 Sich mit dem Programmpaket vertraut machen.................... 3 4.1.1 Aufgabenstellung.................................
MehrPrädikatenlogik. Quantoren. Quantoren. Quantoren. Quantoren erlauben Aussagen über Mengen von Objekten des Diskursbereichs, für die ein Prädikat gilt
Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. scheint(sonne)
Mehr4. Logik und ihre Bedeutung für WBS
4. Logik und ihre Bedeutung für WBS WBS verwenden formale Sprache L um Wissen zu repräsentieren Grundidee: Problemlösen = Folgern aus in L dargestelltem Wissen Folgern = implizites Wissen explizit machen
MehrTeil (A): Was wir mit Beweisen nicht meinen. (aus: Armin P. Barth, Logik? Logisch! Teil 2, in VSMP Bulletin, Nr. 112, Febr. 2010, pp.
Beweisen ohne Sorgen Teil (A): Was wir mit Beweisen nicht meinen (aus: Armin P. Barth, Logik? Logisch! Teil, in VSMP Bulletin, Nr. 11, Febr. 010, pp. 1 31) Abraham Lincoln sagte einmal: It is true that
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
MehrLogik Vorlesung 6: Resolution
Logik Vorlesung 6: Resolution Andreas Maletti 28. November 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere Eigenschaften
MehrKapitel L:III. III. Prädikatenlogik
Kapitel L:III III. Prädikatenlogik Syntax der Prädikatenlogik Semantik der Prädikatenlogik Wichtige Äquivalenzen Einfache Normalformen Substitution Skolem-Normalformen Standard-Erfüllbarkeit Prädikatenlogische
MehrLogische Strukturen 7. Vorlesung
Logische Strukturen 7. Vorlesung Martin Dietzfelbinger 18. Mai 2010 Kapitel 2 Prädikatenlogik Was ist das? Logik und Strukturen Natürliches Schließen Normalformen Herbrand-Theorie Prädikatenlogische Resolution
MehrWiderspruchsbasiertes Kalkül. Präinterpretation. Variablenzuweisung. Interpretation
Widerspruchsbasiertes Kalkül Ziel: Zeige dass gilt: x 1 x s (B 1 B n ) Mittel: Negiere so dass: B 1 B n Resultate: Widerspruch Variablenbindungen [y/5.6.17.22.nil] für sort(17.22.6.5.nil,y) Präinterpretation
MehrGodehard Link COLLEGIUM LOGICUM. Logische Grundlagen der Philosophie und der Wissenschaften. Band 1. mentis PADERBORN
Godehard Link COLLEGIUM LOGICUM Logische Grundlagen der Philosophie und der Wissenschaften Band 1 mentis PADERBORN Inhaltsverzeichnis Vorwort xiii Einleitung 1 0.1 Historisches zum Verhältnis von Logik
Mehr1 Syntax und Semantik der Logik erster Stufe
1 Syntax und Semantik der Logik erster Stufe Die Logik erster Stufe Prädikatenlogik) besitzt eine Syntax, die festlegt, welche Zeichenketten Formeln der Logik erster Stufe sind, und eine Semantik, die
MehrProseminar Logik für Informatiker Thema: Prädikatenlogik (1.Teil)
Proseminar Logik für Informatiker Thema: Prädikatenlogik (1.Teil) Inhaltsverzeichnis 1. Warum eine mächtigere Sprache? 1.1. Einleitung 1.2. Definitionen 2. Prädikatenlogik als formale Sprache 2.1. Terme
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
MehrGrundbegriffe aus Logik und Mengenlehre. Prädikatenlogik
Grundbegriffe aus Logik und Mengenlehre Prädikatenlogik wohlverstandene Grundlagen, eine formale Sprache zur Beschreibung statischer und dynamischer Gesichtspunkte eines Unternehmens syntaktisch und semantisch
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 1 25.04.2017 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Grundlegende Beweisstrategien Induktion über
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
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
Mehr4 Terme und Σ-Algebren
Grundlagen der Mathematik für Informatiker 1 Grundlagen der Mathematik für Informatiker 2 4 Terme und Σ-Algebren 4.1 Grundterme und Terme Menge S von unktionssymbolen funktionale Signatur: Σ S N Menge
MehrFormale Systeme, WS 2012/2013. Lösungen zu Übungsblatt 7
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt David Faragó, Christoph Scheben, Mattias Ulbrich Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 9: Prädikatenlogik schulz@eprover.org Rückblick 2 Rückblick: Vor- und Nachteile von Aussagenlogik Aussagenlogik ist deklarativ: Syntaxelemente entsprechen
MehrGentzen-Kalküle. bestehen aus mehreren, recht komplexen Axiomen, und wenigen Schlußregel (für Aussagenlogik: nur einer, für Prädikatenlogik drei).
Gentzen-Kalküle Axiomatische Systeme ( Hilbert Kalküle ): bestehen aus mehreren, recht komplexen Axiomen, und wenigen Schlußregel (für Aussagenlogik: nur einer, für Prädikatenlogik drei). Probleme mit
MehrPrädikate sind Funktionen. Prädikatenlogik. Quantoren. n stellige Prädikate. n stellige Prädikate:
Aussagenlogik: Aussagen Ausssageformen Prädikatenlogik beschäftigt sich mit Aussagen sind Sätze die entweder wahr oder falsch sind sind Sätze mit Variablen, die beim Ersetzen dieser Variablen durch Elemente
MehrCollegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Link
Collegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Band 1 von Godehard Link 1. Auflage Collegium Logicum - Logische Grundlagen der Philosophie und der Wissenschaften Link schnell
MehrSyntax. 1 Jedes A AS AL ist eine (atomare) Formel. 2 Ist F eine Formel, so ist auch F eine Formel. 3 Sind F und G Formeln, so sind auch
Formale der Informatik 1 Kapitel 15 Folgerbarkeit, Äquivalenzen und Normalformen Frank Heitmann heitmann@informatik.uni-hamburg.de 8. Juni 2015 Syntax Definition (Syntax der Aussagenlogik) Mit AS AL sei
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 3: Alphabete, Abbildungen, Aussagenlogik Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2010/2011 1/32 Überblick Alphabete
MehrVor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen
Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen 09.10.2014 Herzlich Willkommen zum 2. Teil des Vorschaukurses für Mathematik! Organisatorisches Der Vorkurs besteht aus sechs Blöcken
Mehr