The Epistemics of Presupposition Projection. Präsuppositionsauslöser
|
|
- Max Färber
- vor 5 Jahren
- Abrufe
Transkript
1 Präsuppositionen in DEL Inhalt The Epistemics of Presupposition Projection Jan van Eijck (CWI, Amsterdam) & Christina Unger (UiL-OTS, Utrecht) 1 Hintergrund Das Problem: Präsuppositionsprojektion Das Werkzeug: Dynamische Epistemische Logik 2 Präsuppositionen in E-PDL + 3 Präsuppositionsprojektion 4 Präsuppositionsversagen und Akkommodation 5 Fazit und Ausblick Hintergrund > Das Problem: Präsuppositionsprojektion Präsuppositionen Hintergrund > Das Problem: Präsuppositionsprojektion Präsuppositionen sind Bedingungen, die erfüllt sein müssen, damit eine Äußerung pragmatisch wohlgeformt ist.
2 Hintergrund > Das Problem: Präsuppositionsprojektion Hintergrund > Das Problem: Präsuppositionsprojektion Der Teilchenbeschleuniger kann nicht mehr finanziert werden. Miss America bereut, nie mit Erdös publiziert zu haben. Hintergrund > Das Problem: Präsuppositionsprojektion Hintergrund > Das Problem: Präsuppositionsprojektion Achim hat aufgehört Hanf anzubauen. Unser Roboter hat wieder getötet.
3 Hintergrund > Das Problem: Präsuppositionsprojektion Hintergrund > Das Problem: Präsuppositionsprojektion Wenn Jason den Dolionenkönig erkannt hätte, hätte er ihn nicht angegriffen. Es war nicht Chomsky, der den Clause Non-Final Incomplete Constituent Constraint vorgeschlagen hat. Hintergrund > Das Problem: Präsuppositionsprojektion Hintergrund > Das Problem: Präsuppositionsprojektion Die drei großen Fragen Wo kommen Präsuppositionen her? Wie verhalten sie sich unter Einbettung in komplexeren Sätzen und wie lässt sich dieses Verhalten erklären? (Präsuppositionsprojektion) Was passiert, wenn Präsuppositionen nicht erfüllt sind? (Präsuppositionsversagen und Akkommodation) Eine weitere klassische lexikalische Präsupposition: Hans ist Junggeselle.
4 Hintergrund > Das Problem: Präsuppositionsprojektion Projektionsverhalten Hintergrund > Das Problem: Präsuppositionsprojektion Projektionsverhalten Das Verhalten von Präsuppositionen unter Einbettungen ist systematisch und unterscheidet sich von dem von logischen Folgerungen und Implikaturen. Unter Negation und modalen Ausdrücken werden sie immer vererbt. Sie werden immer vom ersten Konjunkt vererbt und vom zweiten Konjunkt dann, wenn sie nicht aus dem ersten Konjunkt folgen. Analog für Konditionale Sie werden in Disjunktionen immer vererbt, es sei denn sie sind äquivalent zu einem der Disjunkte. Das Verhalten von Präsuppositionen unter Einbettungen ist systematisch und unterscheidet sich von dem von logischen Folgerungen und Implikaturen. Unter Negation und modalen Ausdrücken werden sie immer vererbt. Möglicherweise hat unser Roboter wieder getötet. Sie werden immer vom ersten Konjunkt vererbt und vom zweiten Konjunkt dann, wenn sie nicht aus dem ersten Konjunkt folgen. Analog für Konditionale Sie werden in Disjunktionen immer vererbt, es sei denn sie sind äquivalent zu einem der Disjunkte. Hintergrund > Das Problem: Präsuppositionsprojektion Projektionsverhalten Hintergrund > Das Problem: Präsuppositionsprojektion Pragmatische Ansätze Das Verhalten von Präsuppositionen unter Einbettungen ist systematisch und unterscheidet sich von dem von logischen Folgerungen und Implikaturen. Unter Negation und modalen Ausdrücken werden sie immer vererbt. Sie werden immer vom ersten Konjunkt vererbt und vom zweiten Konjunkt dann, wenn sie nicht aus dem ersten Konjunkt folgen. Analog für Konditionale Wenn unser Roboter wieder getötet hat, dann haben wir ein Problem. Wenn das dort Blut ist, dann hat unser Roboter wieder getötet. Wenn unser Roboter schon einmal getötet hat, dann hat er wieder getötet. Sie werden in Disjunktionen immer vererbt, es sei denn sie sind äquivalent zu einem der Disjunkte. Karttunen und Stalnaker: Präsuppositionen sind Anforderungen an den common ground. Ihr Projektionsverhalten sollte daraus folgen, wie der common ground während eines Diskurses aktualisiert wird. Dynamische Wende: Präzisiert wurde diese Intuition u.a. mithilfe Kontext-Updates in dynamischer Semantik. Die Berechnung einer Bedeutung nimmt Bezug auf lokale Kontexte. Bei einer Konjunktion z.b. ändert die Äußerung des ersten Konjunkts den Kontext und die Präsuppositionen des zweiten Konjunkts werden dann bezüglich dieses neuen Kontexts überprüft.
5 Hintergrund > Das Problem: Präsuppositionsprojektion Vorhersagen (u.a. Heim) Hintergrund > Das Problem: Präsuppositionsprojektion Ziel Ausdruck nicht φ{χ} φ{χ} und φ φ und φ{χ} wenn φ{χ} dann φ wenn φ dann φ{χ} Präsupposition χ χ φ χ χ φ χ Neuere Arbeiten in Dynamischer Epistemischer Logik ermöglichen nun eine etwas andere Formalisierung von Karttunens und Stalnakers Intuitionen, da ein allgemeiner formaler Rahmen zur Verfügung steht, in dem sich sowohl das Wissen von Diskursteilnehmern als auch dessen Beeinflussung durch Kommunikation modellieren lässt. Hintergrund > Das Problem: Präsuppositionsprojektion Ausblick Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Dynamische Epistemische Logik Das Bild ist das folgende: Kontext = multi-modales Kripke-Modell common ground = gemeinsames Wissen (common knowledge) von Diskursteilnehmern Äußerungen = öffentliche Mitteilungen (public announcements) Kontextänderung = epistemisches Update Präsuppositionen = Tests, ob etwas gemeinsames Wissen ist Der Kern der Projektionsfakten lässt sich dann daraus ableiten, wie Mitteilungen miteinander verknüpft werden. Epistemische Logik: Erweiterung der Aussagenlogik um Modaloperatoren, die Wissen oder Glauben eines Agenten ausdrücken Dynamische Aussagenlogik (PDL): Erweiterung der Aussagenlogik um Programme, die Übergange zwischen Zuständen klassifizieren Unter einer epistemischen Interpretation (E-PDL) ist diese ausdrucksstärker als Epistemische Logik (da in letzterer gemeinsames Wissen nicht ausgedrückt werden kann). Public Announcement Logic (PAL): Erweiterung Epistemischer Logik um einen Modaloperator, der das epistemische Ereignis modelliert, dass allen Diskursteilnehmern gleichzeitig und transparent mitgeteilt wird, dass eine bestimmte Formel gültig ist.
6 Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Dynamische Epistemische Logik Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Wissenszustand Im folgenden werden wir E-PDL zusammen mit einem Operator für öffentliche Mitteilungen und mit relativiertem gemeinsamen Wissen (relativized common knowledge) verwenden (E-PDL + ). Wissen bzw. Informationszustände der Agenten werden in einem Kripke-Modell modelliert durch Mitteilungen hervorgerufene Updates entsprechen einer Einschränkung dieser Modelle Der Wissenszustand einer Gruppe von Agenten Ag ist gegeben durch ein Kripke-Modell M = W, R, V wobei W eine nicht-leere Menge möglicher Welten ist V : Prop P(W ) eine Interpretationsfunktion ist, die jeder Aussagenvariablen p Prop die Menge aller der Welten zuordnet, in denen p wahr ist R : Ag W W eine Funktion, die jedem Agenten i eine Erreichbarkeitsrelation i zuordnet (Äquivalenzrelation), wobei w i w ausdrückt, dass i nicht zwischen w und w unterscheiden kann Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Beispiel Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Gemeinsames Wissen (common knowledge) Drei Aussagenvariablen: m (für Hans ist männlich), e (für Hans ist erwachsen) und u (für Hans ist unverheiratet). Gemeinsames Wissen ist das, was jeder weiß und wovon jeder weiß, dass es gemeinsames Wissen ist. i, j i i i i, j i, j i i
7 Hintergrund > Das Werkzeug: Dynamische Epistemische Logik E-PDL mit öffentlichen Mitteilungen: Syntax Sei p eine beliebige Aussagenvariable und i ein beliebiger Agent. Formeln: ϕ ::= p ϕ ϕ ϕ [π]ϕ [!ϕ]ϕ Programme: π ::= i π ; π π π π?ϕ [i]ϕ bedeutet i weiß, dass ϕ der Fall ist [( i Ag i) ]ϕ bedeutet ϕ ist gemeinsames Wissen der Agenten in der Gruppe Ag (abgekürzt als CAg ϕ)?ϕ ist ein Test, ob ϕ [!ϕ]ϕ bedeutet nach öffentlicher Mitteilung von ϕ gilt ϕ Hintergrund > Das Werkzeug: Dynamische Epistemische Logik E-PDL mit öffentlichen Mitteilungen: Semantik Formeln werden wie üblich in W interpretiert. Programme werden in W W interpretiert (als Übergänge zwischen Welten), so wie in dynamischer Logik: i M = i π ; π M = π M π M (wobei Relationskomposition ist) π π M = π M π M π M =( π M )?ϕ M = {(w, w) w W und M, w = ϕ} (wobei der reflexive transitive Abschluss ist) Die Interpretation von [π]ϕ ist gegeben durch M, w = [π]ϕ gdw für alle v mit (w, v) π M : M, v = ϕ Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Öffentliche Mitteilungen (public announcements) Der kommunikative Effekt einer öffentlichen Mitteilung ist gegeben durch eine Einschränkungsoperation über epistemischen Modellen. Wenn M = W, R, V, dann ist M ϕ (die Einschränkung von M auf ϕ) dasjenigemodellm = W, R, V,für das W = {w W M, w = ϕ} V ist V eingeschränkt auf W ( p Prop : V (p) =V (p) W ) R ist das Ergebnis der Einschränkung jeder Relation i auf W W Die Interpretation von [!ϕ]ψ ist gegeben durch M, w = [!ϕ]ψ gdw aus M, w = ϕ folgt, dass M ϕ, w = ψ Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Öffentliche Mitteilungen (public announcements) Propositionale Mitteilungen erzeugen gemeinsames Wissen. i, j! u
8 Hintergrund > Das Werkzeug: Dynamische Epistemische Logik Wenn Mitteilungen nur Tests sind Präsuppositionen in E-PDL + Lexikalische Präsuppositionen Die Mitteilung von Cϕ verhält sich genau wie ein Test: Wenn ϕ gemeinsames Wissen ist, dann ändert ein Update nichts. Falls es kein gemeinsames Wissen ist, dann scheitert das Update. Proposition Wenn M von w generiert wird, dann gilt für alle Mitteilungen der Form C ϕ, dass entweder M Cϕ = M oder die Update-Operation fehlschlägt. Um lexikalische Präsuppositionen mittels öffentlichen Mitteilungen zu erfassen, fügen wir die folgende Abkürzung zur logischen Sprache hinzu:!(ϕ, ϕ ) stehe für!(cϕ ϕ ) wobei ϕ die Präsupposition und ϕ die Assertion darstellt. Diese Art von öffentlicher Mitteilung verhältsichwieeintestder Präsupposition, gefolgt von der Mitteilung der Assertion. Proposition M, w = [!(Cϕ ϕ )]ψ gdw M, w = [!Cϕ][!ϕ ]ψ Präsuppositionen in E-PDL + Charakterisierung von Präsuppositionen Präsuppositionen in E-PDL + Relativiertes gemeinsames Wissen Um Präsuppositionen von komplexen Mitteilungen zu charakterisieren, ist eine Variante der ersten Proposition nötig, die ausdrückt, dass eine Mitteilung von relativiertem gemeinsamen Wissen sich wie ein Test verhält. Proposition Wenn M von w generiert wird, dann gilt für alle Mitteilungen der Form [!ϕ]cψ, dass entweder M [!ϕ]cψ = Moderdie Update-Operation fehlschlägt. [!ϕ]cψ lässt sich zu einer Aussage über relativiertes gemeinsames Wissen reduzieren. Hintergrund: Die statische Sprache von PAL ist ausdrucksstark genug, um Effekte von kommunikativen Handlungen auszudrücken: Für alle Formeln der Form [!ϕ]ψ ein Reduktionsaxiom existiert. D.h. das Wissen der Agenten in einem Modell zu wissen reicht aus, um auch das Result zu wissen, das eine Mitteilung haben würde. In PAL mit gemeinsamen Wissen ist jedoch kein Reduktionsaxiom für [!ϕ]cψ möglich. Eben jenes erfordert relativiertes gemeinsames Wissen. Relativiertes gemeinsames Wissen CAg (ϕ, ψ) ist gemeinsames Wissen, das durch Mitteilung zustande kommt: Wenn ϕ mitgeteilt wird, wird es gemeinsames Wissen von Ag, dass ψ vor der Mitteilung der Fall war.
9 Präsuppositionen in E-PDL + Relativiertes gemeinsames Wissen Präsuppositionen in E-PDL + Charakterisierung von Präsuppositionen In PDL-Notation wäre CAg (ϕ, ψ) gleich [( i Ag i ;?ϕ)+ ]ψ. Die Interpretation von CAg (ϕ, ψ) ist demnach folgende: M, w = CAg (ϕ, ψ) gdwm, w = ψ für alle w mit (w, w ) (R(Ag) (W ϕ )) + D.h. ψ ist bezüglich ϕ relativiertes gemeinsames Wissen von Ag gdw jeder Ag-Pfad, der ausschließlich aus ϕ-welten besteht, in einer ψ-welt endet. Gewöhnliches gemeinsames Wissen ist ein Spezialfall: CAg ϕ CAg (,ϕ) Wir können nun sagen, dass Updates mit relativiertem gemeinsamen Wissen Präsuppositionen ausdrücken. D.h. der Teil einer Mitteilung, der gemeinsames Wissen ausdrückt, ist der präsupponierte Teil der Äußerung und alles andere ist der assertierte Teil. Komplexe Mitteilungen: Eine Verknüpfung von Mitteilungen lässt sich auf die Form!(Cϕ ψ) reduzieren. Projektion Aufeinanderfolgende Mitteilungen (Konjunktion) Beispiel Projektion Ein Update mit (ϕ, ϕ ), gefolgt von einem Update mit (ψ, ψ ), ergibt: [!(ϕ, ϕ );!(ψ, ψ )]χ [!(ϕ, ϕ )][!(ψ, ψ )]χ =[!(Cϕ ϕ )][!(Cψ ψ )]χ [!(Cϕ ϕ [!(Cϕ ϕ )](Cψ ψ ))]χ [!(Cϕ ϕ [!(Cϕ ϕ )]Cψ (Cϕ [!ϕ ]ψ ))]χ Der präsupponierte Teil ist Cϕ [!(Cϕ ϕ )]Cψ. Der assertierte Teil ist ϕ [!ϕ ]ψ. Die Äußerung, dass Hans männlich ist (!m), gefolgt von der Äußerung, dass Hans Junggeselle ist (!(C(m e) u)): [!m ;!(C(m e) u)]χ [!m][!(c(m e) u)]χ [!(m [!m](c(m e) u))] [!(m [!m]cm [!m]ce [!m]u)]χ [!(m [!m]ce [!m]u)]χ [!(m C(m, e) (m u))]χ Die zusammengesetzte Äußerung präsupponiert C(m, e) und assertiert m u.
10 Negation Projektion Negation Projektion Die Negation einer einfachen Äußerung soll ein Update ergeben, das für die gleiche Präsupposition testet und die Assertion negiert. Die Negation einer einfachen Äußerung soll ein Update ergeben, das für die gleiche Präsupposition testet und die Assertion negiert. Die Negation von (ϕ, ϕ ) wird daher definiert als (ϕ, ϕ ). Das lässt sich ohne weiteres auf komplexe Äußerungen übertragen, da sich diese auf die Form!(ϕ, ϕ ) reduzieren lassen. Projektion Konditionale Beispiel (1) Projektion Eine Implikation zweier Äußerungen A der Form!(ϕ, ϕ ) und B der Form!(ψ, ψ )lässt sich reduzieren auf die Negation der Abfolge!(ϕ, ϕ );!(ψ, ψ ). Wenn ein Einhorn im Garten grast, dann ist Hans Junggeselle. Ein Update mit dieser Äußerung entspricht einem Update mit der Negation von!(h, g);!(m e, u). Über die unnegierte Abfolge wissen wir bereits: Präsupposition: Ch C(g, m e) Assertion: g u Für die Negation folgt daher: Präsupposition: Ch C(g, m e) Assertion: g u
11 Beispiel (2) Projektion Präsuppositionsversagen und Akkommodation Präsuppositionsversagen Wenn Hans ein unausstehlicher alter Mann ist, dann ist er Junggeselle. Ein Update mit dieser Äußerung entspricht einem Update mit der Negation von!(, m a c);!(m e, u). Für die unnegierte Abfolge erhalten wir: Präsupposition: C [!(, m e c)]c(m e) Assertion: m e c u In einem Kontext, in dem p gemeinsames Wissen ist, hat ein Update mit!(cp q) den gleichen Effekt wie ein Update mit!q. Wenn p kein gemeinsames Wissen ist, dann schlägt ein Update mit!(cp q) fehl. Für die Negation folgt daher: Präsupposition: Assertion: m e c u Präsuppositionsversagen und Akkommodation Akkommodation Fazit Zusammenfassung Der Unterschied zwischen einer unwahren Mitteilung und einer pragmatisch nicht wohlgeformten Mitteilung besteht darin, was nötig wäre, damit das Update glücken würde. Akkommodation einer Präsupposition entspricht einem Update mit!p, bevor der Kontext um!(cp q) angereichert wird. Die Unterscheidung zwischen präsupponierter und assertierter Information kommt auf der Ebene von Äußerungen zustande. Für diese Ebene existiert bereits eine gut entwickelte Logik, nämlich die Logik öffentlicher Mitteilungen und gemeinsamen Wissens. Diese bietet Mittel für einen formalen Kalkül für Präsuppositionsprojektion auf aussagenlogischer Ebene.
12 Ausblick Fazit Fazit Epistemische Prädikate (Skizze) Maria weiß, dass Hans Junggeselle ist. Disjunktion Erweiterung zu einem prädikatenlogischen Rahmen Untersuchung der Interaktion von Präsuppositionen und epistemischen Prädikaten: Einige Prädikate (wie z.b. glauben und sagen) blockieren das Vererben von Präsuppositionen, wobei andere Präsuppositionen durchlassen (z.b. wissen). Maria weiß, dass Hans Junggeselle ist. Maria glaubt, dass Hans Junggeselle ist. Maria sagt, dass Hans Junggeselle ist. [j](m a, u)= [j](c(m a) u) [j]c(m a) [j]u C(m e) [j]u Maria glaubt, dass Hans Junggeselle ist. Bj(m a, u)= Bj(C(m a) u) Bj(C(m a)) Bju C(m a) Bju Fazit Allgemeiner Ausblick Ein reicheres, differenzierteres System Dynamischer Epistemischer Logik kann darüber hinaus auch andere pragmatische Phänomene formalisieren, wie z.b. Sprechakte (z.b. faktenändernde Mitteilungen) kommunikative Effekte von Fragen und deren Präsuppositionen und so weiter
Grundlagen 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
MehrZwischenbilanz: Projektion und Akkommodation von Präsuppositionen
Johannes Dölling WiSe 2012/13 Präsupposition, Fokus, Topik Zwischenbilanz: Projektion und Akkommodation von Präsuppositionen 1 Grundsätzliches Präsuppositionen sind Propositionen, die erfüllt sein müssen,
MehrPräsuppositionen. 1 Präsuppositions-Auslöser. Gerhard Jäger. 3. November 2005
Präsuppositionen Gerhard Jäger 3. November 2005 1 Präsuppositions-Auslöser Präsuppositionen sind Informationsinhalte die konventionell mit bestimmten lexikalischen Einheiten, den Präsuppositionsauslösern,
MehrNur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
MehrModellierung von Wissen
Martin LMU 9. Mai 2011 Schmutzige Kinder Eine Anzahl Kinder, manche haben eine schmutzige Stirn vom Spielen, manche nicht. Kein Kind kann seine eigene Stirn sehen und auch nicht befühlen. Kann ein Kind
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
MehrMögliche Welten. Dr. Uwe Scheffler. Oktober [Technische Universität Dresden]
Mögliche Welten Dr. Uwe Scheffler [Technische Universität Dresden] Oktober 2011 Eine Sprache für die Aussagenlogik Bedeutungstragende Zeichen sind p, p 1, p 2,... sie sind Aussagenvariablen und bezeichnen
MehrWas ist Logik? Was ist Logik? Aussagenlogik. Wahrheitstabellen. Geschichte der Logik eng verknüpft mit Philosophie
Was ist Logik? Geschichte der Logik eng verknüpft mit Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie man aus Aussagen andere Aussagen ableiten kann Beschränkung auf
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
MehrMathematische und logische Grundlagen der Linguistik. Mathematische und logische Grundlagen der Linguistik. Karl Heinz Wagner. Hier Titel eingeben 1
Grundbegriffe der Aussagenlogik 1 Mathematische und logische Grundlagen der Linguistik Kapitel 3: Grundbegriffe der Aussagenlogik Die Aussagenlogik ist ein Zweig der formalen Logik, der die Beziehungen
MehrTheorie der Informatik
Theorie der Informatik 1. Aussagenlogik I Malte Helmert Gabriele Röger Universität Basel 19. Februar 2014 Motivation Aufgabe von letzter Vorlesungsstunde Worin besteht das Geheimnis Ihres langen Lebens?
MehrAussagen (und damit indirekt auch Aussagesätze) können wahr oder falsch sein. Wahr und falsch sind Wahrheitswerte von Aussagen.
2 Aussagenlogik (AL) 2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren [ Gamut 28-35, Partee -6 ] Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungssätze bringen das Zutreffen
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
MehrLogik. Gabriele Kern-Isberner LS 1 Information Engineering. TU Dortmund Wintersemester 2014/15 WS 2014/15
Logik Gabriele Kern-Isberner LS 1 Information Engineering TU Dortmund Wintersemester 2014/15 WS 2014/15 G. Kern-Isberner (TU Dortmund) Logik WS 2014/15 1 / 125 Übersicht Modallogik 5. Grundlagen 6. Erfüllbarkeit
MehrAussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/37
Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/37 Modellierungsaufgabe Es gibt drei Tauben und zwei Löcher. Jede Taube soll in
MehrEin und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet.
MehrDiskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik
Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Aussagen Begriff Aussage: Ausdruck, welcher entweder wahr oder falsch ist e Die RWTH Aachen hat
Mehr1 K-Rahmen und K-Modelle
Seminar: Einführung in die Modallogik (WS 15/16) Lehrender: Daniel Milne-Plückebaum, M.A. E-Mail: dmilne@uni-bielefeld.de Handout: K-Rahmen, K-Modelle & K-Wahrheitsbedingungen Im Folgenden werden wir uns
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrSemantik einiger Konjunktionen. Arnim von Stechow Einführung in die Semantik
Semantik einiger Konjunktionen Arnim von Stechow Einführung in die Semantik Programm Syntax und Semantik einiger AL-Junktoren Epistemisches müssen und können Strukturellen Mehrdeutigkeiten Extensionale
Mehr4. Alternative Temporallogiken
4. Alternative Temporallogiken Benutzung unterschiedlicher Temporallogiken entsprechend den verschiedenen Zeitbegriffen LTL: Linear Time Logic Ähnlich der CTL, aber jetzt einem linearen Zeitbegriff entspechend
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
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
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,
MehrJeder Aussage p kann ein Wahrheitswert W(p) {0, 1} zugeordnet werden. Beispiele: W(Es regnet.) =? (je nach Lage der Dinge) W(Die Straße ist naß.) =?
Grundlagen der Mathematik für Informatiker 1 Grundlagen der Mathematik für Informatiker 2 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl.
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
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrLogics for Multiagent Systems
Logics for Multiagent Systems Andreas Hofmeister, Heiner Schmidt 1 Motivation Bisher wurde in dem Seminar erklärt, wie man einzelne Agenten und Systeme von (kooperierenden) Agenten entwirft und implementiert.
MehrKlauselmengen. Definition Sei
Klauselmengen Definition 2.38 Sei α = (p 11... p 1k1 )... (p n1... p nkn ) eine in aussagenlogische Formel in KNF. Dann heißen die Mengen {p i1,..., p iki }, 1 i n, der jeweils disjunktiv verknüpften Literale
MehrModal Logik. Arne Usadel. January 21, Hochschule Ravensburg-Weingarten
Was ist und Einfuehrung Hochschule Ravensburg-Weingarten January 21, 2007 Was ist und Einfuehrung Inhaltsverzeichnis 1 Was ist und Einfuehrung 2 3 Modaloperatoren und Negation Disjunktion und Konjunktion
MehrLogik (Prof. Dr. Wagner FB AI)
Logik (Prof. Dr. Wagner FB AI) LERNZIELE: Über die Kenntnis und das Verständnis der gegebenen Definitionen hinaus verfolgt dieser Teil der Lehrveranstaltung die folgenden Lernziele: Bei gegebenen sprachlichen
MehrFormale Methoden II. Gerhard Jäger. SS 2005 Universität Bielefeld. Teil 3, 12. Mai Formale Methoden II p.1/23
Formale Methoden II SS 2005 Universität Bielefeld Teil 3, 12. Mai 2005 Gerhard Jäger Formale Methoden II p.1/23 Logische Folgerung Definition 6 (Folgerung) Eine Formel ϕ folgt logisch aus einer Menge von
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 2 28.04.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Organisatorisches Termine Donnerstags: 30.04.2015 nicht
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
MehrSemantik und Pragmatik
Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 3, 29. April 2005 Gerhard Jäger Semantik und Pragmatik p.1/26 Übersetzung Deutsch Aussagenlogik Motivation für Übersetzung: Deutsch als Objektsprache:
MehrEinführung in die Semantik, 5. Sitzung Aussagenlogik
Einführung in die, 5. Sitzung Aussagenlogik Göttingen 9. November 2006 Aussagenlogik Warum die formalen Sprachen der Logik? formale Sprachen haben wie jede Sprache ein Vokabular, eine und eine. Die Relation
Mehr7 Intensionale Semantik
7 Intensionale Semantik 7.1 Intension und Extension Bisher wurde eine extensionale Semantik verfolgt. D.h. als Denotationen von Sätzen wurden Wahrheitswerte, als Denotationen von Individuenausdrücken Individuen
MehrFormale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 1, 16. April Formale Methoden II p.1/30
Formale Methoden II SS 2008 Universität Bielefeld Teil 1, 16. April 2008 Gerhard Jäger Formale Methoden II p.1/30 Sätze und Aussagen (1) Schon wieder Verona Feldbusch! (2) Hat die Vorlesung schon angefangen?
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
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 7: Grundlagen Prädikatenlogik
Logik Vorlesung 7: Grundlagen Prädikatenlogik Andreas Maletti 5. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
MehrKlassische Aussagenlogik
Eine Einführung in die Logik Schon seit Jahrhunderten beschäftigen sich Menschen mit Logik. Die alten Griechen und nach ihnen mittelalterliche Gelehrte versuchten, Listen mit Regeln zu entwickeln, welche
MehrTHEORETISCHE INFORMATIK UND LOGIK
Rückblick: Logelei Wir kehren zurück auf das Inselreich mit Menschen von Typ W (Wahrheitssager) und Typ L (Lügner). THEORETISCHE INFORMATIK UND LOGIK 14. Vorlesung: Modelltheorie und logisches Schließen
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 4 7.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrTHEORETISCHE INFORMATIK UND LOGIK
THEORETISCHE INFORMATIK UND LOGIK 14. Vorlesung: Modelltheorie und logisches Schließen Markus Krötzsch Lehrstuhl Wissensbasierte Systeme TU Dresden, 31. Mai 2017 Rückblick: Logelei Wir kehren zurück auf
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.
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2018 Ronja Düffel 14. März 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis
MehrLogische Äquivalenz. Definition Beispiel 2.23
Logische Äquivalenz Definition 2.22 Zwei aussagenlogische Formeln α, β A heißen logisch äquivalent, falls für jede Belegung I von α und β gilt: Schreibweise: α β. Beispiel 2.23 Aus Folgerung 2.6 ergibt
MehrSemantic Web Technologies I
www.semantic-web-grundlagen.de Semantic Web Technologies I Lehrveranstaltung im WS10/11 Dr. Andreas Harth Dr. Sebastian Rudolph M.Sc. Anees ul Mehdi Was ist Logik? etymologische Herkunft: griechisch λογοσ
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Ronja Düffel WS2018/19 01. Oktober 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis der
MehrGrundlagen der Programmierung
GdP4 Slide 1 Grundlagen der Programmierung Vorlesung 4 vom 04.11.2004 Sebastian Iwanowski FH Wedel Grundlagen der Programmierung 1. Einführung Grundlegende Eigenschaften von Algorithmen und Programmen
MehrTheorie der Informatik. Theorie der Informatik. 2.1 Äquivalenzen. 2.2 Vereinfachte Schreibweise. 2.3 Normalformen. 2.
Theorie der Informatik 24. Februar 2014 2. Aussagenlogik II Theorie der Informatik 2. Aussagenlogik II 2.1 Äquivalenzen Malte Helmert Gabriele Röger 2.2 Vereinfachte Schreibweise Universität Basel 24.
MehrLogik Vorlesung 2: Semantik der Aussagenlogik
Logik Vorlesung 2: Semantik der Aussagenlogik Andreas Maletti 24. Oktober 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
MehrWas bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln
Was bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln induktive Definition der Menge AL(P) (Baumstruktur) strukturelle Induktion (Funktionen, Nachweise) syntaktische
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 6: Formale Logik Einführung schulz@eprover.org Formale Logik Ziel Formalisierung und Automatisierung rationalen Denkens Rational richtige Ableitung von
MehrLogik Vorlesung 2: Semantik der Aussagenlogik
Logik Vorlesung 2: Semantik der Aussagenlogik Andreas Maletti 24. Oktober 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
Mehr2.6 Natürliches Schließen in AL
2.6 Natürliches Schließen in AL Bisher wurde bei der Überprüfung der Gültigkeit von Schlüssen oder Schlussschemata insofern ein semantisches Herangehen verfolgt, als wir auf die Bewertung von Formeln mit
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
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
MehrKapitel 1.1. Aussagenlogik: Syntax. Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1
Kapitel 1.1 Aussagenlogik: Syntax Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1 Übersicht 1.1.1 Die Sprache der Aussagenlogik 1.1.2 Explizite vs. implizite Definitionen 1.1.3
MehrAussagenlogik. Motivation Syntax Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle
Aussagenlogik Motivation Syntax Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.1 Aussagenlogik Syntax 22 Einführendes Beispiel
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 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
Mehr2.2.4 Logische Äquivalenz
2.2.4 Logische Äquivalenz (I) Penélope raucht nicht und sie trinkt nicht. (II) Es ist nicht der Fall, dass Penélope raucht oder trinkt. Offenbar behaupten beide Aussagen denselben Sachverhalt, sie unterscheiden
MehrSemantic Web Technologies I
www.semantic-web-grundlagen.de Semantic Web Technologies I Lehrveranstaltung im WS08/09 PD Dr. Pascal Hitzler M.Sc. Markus Krötzsch Dr. Sebastian Rudolph Logik Grundlagen Einleitung und Ausblick XML und
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik Syntax Symbole und Struktur, Junktoren: t, f,,,,, Prinzip der strukturellen Induktion über Baumstruktur von Formeln, arithmetischen Ausdrücken usw. induktive
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
MehrDeduktion in der Aussagenlogik. Semantische Folgerungsbeziehung. Zusammenhang zwischen semantischer und syntaktischer Folgerung
Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches Was folgt logisch aus dieser Theorie? Deduktion: aus
MehrHow To Prove A Propositional Logic
Klausur Formale Systeme Fakultät für Informatik SS 2015 Prof. Dr. Bernhard Beckert 31. Juli 2015 Vorname: Matrikel-Nr.: Die Bearbeitungszeit beträgt 60 Minuten. A1 (10) A2 (8) A3 (6) A4 (7) A5 (9) A6 (11)
MehrDeduktion in der Aussagenlogik
Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches. Was folgt logisch aus dieser Theorie? Deduktion: aus
MehrAussagenlogik: Lexikon, Syntax und Semantik
Einführung in die Logik - 2 Aussagenlogik: Lexikon, Syntax und Semantik Wiederholung: Was ist Logik? Logik : Die Lehre» vom formal korrekten Schließen» von den Wahrheitsbedingungen von Sätzen Unter welchen
MehrWS 2014/15 Diskrete Strukturen Kapitel 2: Grundlagen (Aussagenlogik 1)
WS 24/5 Diskrete Strukturen 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_4
MehrAufgabe Bonus.1. Aufgabe Bonus.2. Aufgabe Bonus.3. Aufgabe Bonus.4. HTWK Leipzig, Fakultät IMN Prof. Dr. Sibylle Schwarz
HTWK Leipzig, Fakultät IMN Prof. Dr. Sibylle Schwarz sibylle.schwarz@htwk-leipzig.de Bonus. Übung zur Vorlesung Modellierung Wintersemester 2017/18 Lösungen bis 3. Januar 2018 einzusenden im Opal-Kurs
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
MehrWS 2015/16 Diskrete Strukturen Kapitel 2: Grundlagen (Aussagenlogik 1)
WS 25/6 Diskrete Strukturen Kapitel 2: Grundlagen (Aussagenlogik ) 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_5
Mehr3 Aussagenlogik I - die Sprache AL
Seminar: Einführung in die Logik 1/5 3 Aussagenlogik I - die Sprache AL 1. Formale Sprachen: Die formalen Logik-Sprachen sollen folgende Bedingungen erfüllen: Sie sollen alle und nur die Argumente unserer
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
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik Syntax Symbole und Struktur Junktoren: t, f,,,,, aussagenlogische Formeln AL(P) induktive Definition: IA Atome (Aussagenvariablen) p, q, r,... P IS zusammengesetzte
Mehr6 Semantik von Modalausdrücken. 6.1 Modalitäten
6 Semantik von Modalausdrücken 6.1 Modalitäten Natürliche Sprachen verfügen über Mittel, die es erlauben, etwas über die Modalität, d.h. die Art und Weise des Bestehens von Situationen auszudrücken. Insbesondere
MehrGrundbegriffe für dreiwertige Logik
Grundbegriffe für dreiwertige Logik Hans Kleine Büning Universität Paderborn 1.11.2011 1 Syntax und Semantik Die klassische Aussagenlogik mit den Wahrheitswerten falsch und wahr bezeichnen wir im weiteren
MehrPrädikatenlogiken. Mathematische Logik. Vorlesung 7. Alexander Bors. 6. & 27. April A. Bors Logik
Prädikatenlogiken Mathematische Logik Vorlesung 7 Alexander Bors 6. & 27. April 2017 1 Prädikatenlogiken Überblick 1 Formale Prädikatenlogiken erster Stufe (Quelle: Ziegler, pp. 3 24) (Abgeleitete) Axiome
MehrInferenzmethoden. Einheit 16. Modallogiken. 1. Syntax & Semantik 2. Erweiterung des Extensionsverfahrens
Inferenzmethoden Einheit 16 Modallogiken 1. Syntax & Semantik 2. Erweiterung des Extensionsverfahrens Modallogiken Erweiterung der Prädikatenlogik um Modalitäten Modellierung von Schlußfolgerungen, die
MehrR = 1. Axiomenschemata: (a) 2. Regeln: 4. Substituiere in (b): A X B (X X) 2. Substitution von A X B (X X) C X in (c) 5. (MP ):
Aufgabe Kann X X im Hilbertschen Kalkül bewiesen werden? Falls ja, wie? Falls nein, warum nicht?... zur Erinnerung: Hilbertsche Axiomatisierung der Aussagenlogik 1. Axiomenschemata: (a) (b) (A (B A)) (c)
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
MehrKapitel 1.5 und 1.6. Ein adäquater Kalkül der Aussagenlogik
Kapitel 1.5 und 1.6 Ein adäquater Kalkül der Aussagenlogik Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls Mathematische Logik (WS 2010/11) Kapitel 1.5 und 1.6: Kalküle 1 /
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
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
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.
MehrTHEORETISCHE INFORMATIK UND LOGIK
Prädikatenlogik als Universalsprache Die Entwicklung der Logik hat ein zentrales Motiv: Logik als eine universelle, präzise Sprache THEORETISCHE INFORMATIK UND LOGIK 15. Vorlesung: Logisches Schließen
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,
MehrKapitel 6 Wahrheitsfunktionale Fuzzy-Logik. 2. Juni 2005
Kapitel 6 Wahrheitsfunktionale Fuzzy-Logik 2. Juni 2005 Übersicht Wahrheitsfunktionale Fuzzy-Semantik, Eigenschaften, Lukasiewicz-Fuzzy-Logik, McNaughtons Theorem, Nichtstetige Wahrheitsfunktionale Fuzzy-Logik.
MehrUniversität Heidelberg 12. April 2018 Institut für Informatik Klaus Ambos-Spies Nadine Losert. 2. Klausur zur Vorlesung Mathematische Logik
Universität Heidelberg 12. April 2018 Institut für Informatik Klaus Ambos-Spies Nadine Losert 2. Klausur zur Vorlesung Mathematische Logik Es können maximal 48 Punkte erworben werden. Die Klausur ist bestanden,
MehrVorlesung Logik Wintersemester 2017/18 Universität Duisburg-Essen
Vorlesung Logik Wintersemester 2017/18 Universität Duisburg-Essen Barbara König Übungsleitung: Dennis Nolte, Harsh Beohar Barbara König Logik 1 Mengen, Relationen und Funktionen Menge: Menge X von Elementen,
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
MehrDefinition (Modus Ponens) Wenn A, dann B. A gilt Also, gilt B
Zusammenfassung der letzten LVA Wenn das Kind schreit, hat es Hunger Das Kind schreit Also, hat das Kind Hunger Fakt Korrektheit dieser Schlussfigur ist unabhängig von den konkreten Aussagen Einführung
Mehr