Modallogik mit Konjunktivmarkern vs. Modallogik mit Actuality-Operator: ein Vergleich
|
|
- Maya Hauer
- vor 6 Jahren
- Abrufe
Transkript
1 Modallogik mit Konjunktivmarkern vs. Modallogik mit Actuality-Operator: ein Vergleich Dr. Helge Rückert Lehrstuhl Philosophie II Universität Mannheim Uni Frankfurt 17. Juni 2008
2 Wer interessieren will, muss provozieren. (Salvador Dali) Mein Hauptanliegen: Ich plädiere für einen Paradigmenwechsel in der Modallogik. Das alte Paradigma: Modallogik mit Actuality-Operator Das neue Paradigma: Modallogik mit Konjunktivmarkern
3 Die Standard-Modallogik Zusätzlich zum Alphabet der Prädikatenlogik (Junktoren, Quantoren, Prädikatbuchstaben, Konstanten, Variablen, Klammern) werden zwei Operatoren eingeführt: ( es ist notwendig, dass... ) ( es ist möglich, dass... ) In der Semantik werden Formeln dann jeweils relativ zu so genannten möglichen Welten ausgewertet. Auf dieser Grundlage gilt dann Folgendes: - α ist wahr gdw. α in jeder möglichen Welt wahr ist - α ist wahr gdw. es mindestens eine mögliche Welt gibt, in der α wahr ist.
4 Die Modallogik soll u.a. dazu dienen, den modalen Diskurs in der natürlichen Sprache formalisieren zu können. Wenn das Wörtchen wenn nicht wär, dann wär mein Vater Millionär. (deutsches Sprichwort) Feststellung: In modalen Diskurs sind Unterschiede zwischen dem Modus des Indikativ und dem Modus des Konjunktiv sehr wichtig. Beispiel: (a) Unter gewissen (kontrafaktischen) Umständen hätte der Mann, der Alexander unterrichtet hätte, Alexander nicht unterrichtet. (b) Unter gewissen (kontrafaktischen) Umständen hätte der Mann, der Alexander unterrichtet hat, Alexander nicht unterrichtet.
5 Die Skopus-Theorie des Modus des Konjunktiv: Der Modus des Konjunktiv zeigt an, dass ein Ausdruck innerhalb eines modalen Kontextes zu stehen hat. Der Modus des Indikativ zeigt an, dass ein Ausdruck außerhalb modaler Kontexte zu stehen hat. (Die Modi sind sozusagen lediglich Hilfestellungen zum richtigen Klammernsetzen bei der Formalisierung.) Problem: Die Skopus-Theorie ist falsch! Gegenbeispiel: (c) Unter gewissen (kontrafaktischen) Umständen wäre jeder, der tatsächlich zum Mond geflogen ist, nicht zum Mond geflogen. (Um diesen Satz adäquat zu formalisieren, muss ein Ausdruck im Skopus eines Modaloperators stehen, aber trotzdem relativ zur wirklichen Welt ausgewertet werden, da er im Indikativ steht.)
6 Die Standardlösung: Modallogik mit Actuality-Operator Man fügt der logischen Sprache einen neuen Operator hinzu, den Actuality-Operator A. Steht ein Ausdruck im Skopus von A, wird er immer relativ zur wirklichen Welt ausgewertet, auch innerhalb modaler Kontexte. Unter gewissen (kontrafaktischen) Umständen wäre jeder, der tatsächlich zum Mond geflogen ist, nicht zum Mond geflogen. x (AFx Fx) (Um ein Problem mit der Skopus-Theorie des Modus des Konjunktiv zu lösen, wird also ein weiterer Operator eingeführt, der selbst wieder einen Skopus hat. -> Erinnert ein wenig an die Epizyklen von Ptolemäus...)
7 Die beste Lösung: Wehmeiers Modallogik mit Konjunktivmarkern Gegeben, dass die Skopus-Theorie des Modus des Konjunktiv falsch ist und die Indikativ/Konjunktiv-Unterschiede in der natürlichen Sprache mehr sind als bloße Hilfestellungen zum Klammernsetzen, sollte man die Modi auch in der Syntax der formalen Sprache explizit machen! Und zwar mit Hilfe von so genannten Konjunktiv-Markern, variablenähnlichen Zeichen, die von Modalausdrücken ( Modalquantoren ) gebunden werden können. Unter gewissen (kontrafaktischen) Umständen wäre jeder, der tatsächlich zum Mond geflogen ist, nicht zum Mond geflogen. i k i x (F i x F k x)
8 Hauptunterschied zwischen beiden Lösungen Modallogik mit Actuality-Operator: Modale Ausdrücke in der natürlichen Sprache werden durch Operatoren wiedergegeben. Modallogik mit Konjunktivmarkern: Modale Ausdrücke in der natürlichen Sprache werden durch eine bestimmte Sorte Quantoren wiedergegeben. Anmerkung 1: Übersetzbarkeit Anmerkung 2: Modallogik und Prädikatenlogik Although established and useful modal logics like S4 and S5 may be viewed as fragments of first-order logic, faithful embeddings and reductions are in the first place instrumental. Normally, the reducing theory is not really meant to replace the reduced theory. (H. Wansing) Anmerkung 3: Lewis-Ansatz vs. Kripke-Ansatz
9 Acht Argumente zugunsten der Modallogik mit Konjunktivmarkern 1. Argument: Größere Transparenz bezüglich der natürlichen Sprache Ordinary language is not the last word: in principle it can everywhere be supplemented and improved upon and superseded. Only remember, it is the first word. (John Austin) Natürliche Sprache Modallogik mit A Modallogik mit k Indikativ α (oder Aα) α i (außerhalb Modalkontext) Indikativ Aα α i (in Modalkontext) Konjunktiv α α k (in Modalkontext)
10 Möglicher Einwand: Der Actuality-Operator hat auch eine direkte Entsprechung in der natürlichen Sprache. Consider a counterfactual situation in which, let us say, fool s gold or iron pyrites was actually found in various mountains in the United States, or in areas of South Africa and the Soviet Union. Suppose that all the areas which actually contain gold now, contained pyrites instead [ ] (Kripke, Naming and Necessity, S. 124) Weiteres Beispiel: Unter gewissen (kontrafaktischen) Umständen hätte niemand an Außerirdische geglaubt, obwohl es tatsächlich Außerirdische gegeben hätte. (Beispiel von K. Wehmeier) nicht das actually bzw. das tatsächlich leistet die semantische Arbeit, sondern die Modi!
11 2. Argument: Eigennamen, definite Kennzeichnungen, Starrheit As everyone agrees, Paris is rigid and the D typically is not. (Frank Jackson, Handout Erfurt 2006) Standardauffassung: - Eigennamen sind starre Designatoren - Definite Kennzeichnungen sind (in der Regel) nicht-starr Aristoteles : a der Lehrer von Alexander : (ιx)(fx) starr nicht-starr der tatsächliche Lehrer von Alexander : (ιx)(afx) starr (Letzteres sei eine starr gemachte ( rigidified ) Kennzeichnung.)
12 Richtige Auffassung: - In einem Sinn sind Eigennamen und definite Kennzeichnungen beide starr. (Auch innerhalb modaler Kontexte bezeichnen sie immer denselben Gegenstand.) - In einem anderen Sinn sind beide nicht-starr. (Von Sprechern in unterschiedlichen möglichen Welten verwendet, können sie unterschiedliche Gegenstände bezeichnen.) der Lehrer von Alexander ist zweideutig: - derjenige, der Alexander unterrichtet hat : (ιx)(f i x) - derjenige, der Alexander unterrichtet hätte : (ιx)(f k x) Ersteres ist ein Designator und er bezeichnet starr. Man kann ihn auch in modalen Kontexten salva veritate durch einen anderen Designator mit derselben Extension ersetzen. Letzteres ist noch gar kein Designator, sondern ein unvollständiger Ausdruck, der alleine noch gar nichts bezeichnet.
13 3. Argument: Extensionalität (Hängt eng mit dem zweiten Punkt zusammen.) Es gilt als selbstverständlich, dass modale Kontexte intensionale Kontexte sind, in denen Ausdrücke nicht ohne Weiteres durch extensionsgleiche Ausdrücke ersetzt werden können. Aber: Die Modallogik mit Konjunktivmarkern ist eine vollständig extensionale Sprache! Auch modale Kontexte sind extensionale Kontexte!
14 4. Argument: Logische Wahrheiten, die nicht notwendig sind Die Modallogik mit Actuality-Operator hat eine komische Eigenschaft: Es gibt Formeln wie p Ap oder auch (ιx)(fx) = (ιx)(afx), die zwar logisch wahr sind, aber dennoch nicht notwendig, denn (p Ap) bzw. ((ιx)(fx) = (ιx)(afx)) gelten nicht unbedingt. Anmerkung: Man kann die Definition von logischer Wahrheit auch so abändern, dass diese problematischen Formeln nicht mehr als logisch wahr gelten, aber das ist erstens nur eine ad hoc- Antwort und begrifflich nicht unbedingt überzeugend, und zweitens ändert das an dem Problem nichts: Es gibt auch dann zumindest noch Formeln, die analytische Wahrheiten repräsentieren, die nicht notwendig sind. In der Modallogik mit Konjunktivmarkern gibt es keine so komischen Formeln, die zwar logisch wahr, aber nicht notwendig sein sollen!
15 5. Argument: Necessitation-Regel (Hängt eng mit dem vierten Punkt zusammen.) In der Modallogik mit Actuality-Operator gilt die für die Modallogik wichtige so genannte Necessitation-Regel α α Nicht uneingeschränkt, denn der Actuality-Operator kann zu Schwierigkeiten führen (Beispiel: p Ap). In der Modallogik mit Konjunktivmarkern sind derartige Einschränkungen der Necessitation-Regel nicht nötig. Sie lautet dann etwa folgendermaßen: α k α[k/i]
16 6. Argument: Verschachtelte Modalkontexte Betrachten wir noch einmal das Mondfahrerbeispiel: Unter gewissen (kontrafaktischen) Umständen wäre jeder, der tatsächlich zum Mond geflogen ist, nicht zum Mond geflogen. Angenommen, wir wollen dies nun nicht nur über unsere Welt sagen, sondern über jede beliebige Welt; anders ausgedrückt, wir wollen ein notwendig zu Beginn hinzufügen, wodurch wir verschachtelte Modalkontexte bekommen. In der Logik mit Konjunktivmarkern ist die Lösung sehr naheliegend: Wir brauchen lediglich mehrere unterschiedliche Konjunktivmarker, die von unterschiedlichen Modalquantoren gebunden werden können (genau so, wie wir in der Prädikatenlogik auch mehrere Individuenvariablen benutzen, die von unterschiedlichen Quantoren gebunden werden können). i k1 k1 k2 k1 x (F k1 x F k2 x)
17 Im Rahmen der Modallogik mit Actuality-Operator kann man die Aussage zum Beispiel dadurch zu formalisieren versuchen, dass man Actuality-Operatoren mit Indices benutzt. Das Resultat sieht dann so aus: 1 2 x (A 1 Fx A 2 Fx) Also: Man braucht zusätzlich zum Actuality-Operator mit den Indices doch variablenähnliche Zeichen, die in gewisser Weise durch die Modalausdrücke gebunden werden! Fazit: Dann kann man auch gleich auf den Actuality-Operator verzichten, und von Beginn an mit Konjunktivmarkern arbeiten!
18 7. Argument: Quer-Welt-ein-Prädikationen Quer-Welt-ein-Prädikationen sind Prädikationen über zwei oder mehr mögliche Welten hinweg. Beispiel: Peter hätte klüger sein können, als er (tatsächlich) ist. Quer-Welt-ein-Prädikationen lassen sich im Rahmen der Modallogik mit Konjunktivmarkern bequem formalisieren! Hauptidee: Prädikatbuchstaben erhalten gemäß ihrer Stelligkeit nicht nur mehrere Individuenvariablen (die gebunden oder durch Konstanten ersetzt werden können), sondern auch entsprechend mehrere Konjunktivmarker (die von Modalquantoren gebunden oder durch die Indikativkonstante ersetzt werden können). Formalisierung des Beispielsatzes: k1 Fa k1 a i
19 8. Argument: Kombination von Modallogik mit epistemischer Logik Konjunktivmarker kann man nicht nur in der Modallogik verwenden, sondern auch in der epistemischen Logik. Fa Nowitzki ist blond W k F i a i Es wird über Nowitzki (im de re-sinne) gewusst, dass er blond ist (im de re-sinne). Vielleicht weiß jemand folgendes: Der deutsche NBA-Spieler hat helle Haare W k F k a i Es wird über Nowitzki (im de re-sinne) gewusst, dass er blond ist (im de dicto-sinne). Vielleicht weiß jemand folgendes: Der deutsche NBA- Spieler ist blond W k F i a k Es wird über Nowitzki (im de dicto-sinne) gewusst, dass er blond ist (im de re-sinne). Vielleicht weiß jemand folgendes: Nowitzki hat helle Haare W k F k a k Jemand weiß: Nowitzki is blond (vollständig de dicto)
20 Kombination von Modallogik mit Konjunktivmarkern und epistemischer Logik mit Konjunktivmarkern: Jeder Konjunktivmarker kann entweder durch einen Modalquantor oder einen epistemischen Quantor gebunden werden. In einer solchen modal-epistemischen Logik mit Konjunktivmarkern lassen sich u.a. mehrere Lesarten des Begriffs Wissbarkeit sauber auseinander halten: (1) k1 W k2 k1 α i (2) k1 W k2 k1 α k2 (3) k1 W k2 k1 α k1
21 Schlussbemerkungen Gibt es gute Gründe die zugunsten der Modallogik mit Actuality- Opertaor und gegen die Modallogik mit Konjunktivmarkern sprechen? Falls nicht (und mir ist jedenfalls noch kein überzeugendes Argument zu Ohren gekommen!), warum verwenden analytische Philosophen trotzdem fast alle weiterhin A statt k? 1) Viele kennen k noch nicht -> das muss sich ändern! 2) Es zeigt sich hierin die große Macht der Gewohnheit [...] (Hume) Endlich fertig!!! Diskussion
Kripke über Analytizität: eine zwei-dimensionalistische Perspektive
Kripke über Analytizität: eine zwei-dimensionalistische Perspektive Dr. Helge Rückert Lehrstuhl Philosophie II Universität Mannheim rueckert@rumms.uni-mannheim.de http://www.phil.uni-mannheim.de/fakul/phil2/rueckert/index.html
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
MehrSE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER
SE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER DEFIZITE DER PL ERSTER STUFE Klassische Prädikatenlogik erster Stufe (first-order logic, kurz FOL) hat
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,
MehrLogik und modelltheoretische Semantik. Prädikatenlogik (PL)
Logik und modelltheoretische Semantik Prädikatenlogik (PL) Robert Zangenfeind Centrum für Informations- und Sprachverarbeitung, LMU München 9.5.2017 Zangenfeind: Prädikatenlogik 1 / 14 Einführendes baut
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)
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
MehrDie Logik der Sprache PL
II Die Logik der Sprache PL 16 Der Aufbau der Sprache PL Ein Beispiel Problem (1) Alle Menschen sind sterblich. Sokrates ist ein Mensch. Also: Sokrates ist sterblich. Intuitiv ist dieses Argument gültig.
MehrBen-Alexander Bohnke
Ben-Alexander Bohnke 03.04.2012 INTEGRALE LOGIK - die wichtigsten Themen und Theorien Ich habe ein vollständiges eigenes Logik-System die Integrale Logik entworfen, dadurch habe ich natürlich an sehr vielen
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
MehrRaffiniertes Lügen. Dr. Helge Rückert Lehrstuhl Philosophie II Universität Mannheim.
Raffiniertes Lügen Dr. Helge Rückert Lehrstuhl Philosophie II Universität Mannheim rueckert@rumms.uni-mannheim.de http://www.phil.uni-mannheim.de/fakul/phil2/rueckert/index.html Universität Mannheim Oberseminar/Institutskolloquium
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
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
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
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
Mehry(p F x) gebunden und in den Formeln F xy
Wirkungsbereich (Skopus) eines Quantors i bzw. i nennen wir die unmittelbar auf i bzw. i folgende Formel. Wir sagen, eine IV i kommt in einer Formel A gebunden vor, wenn sie unmittelbar auf oder folgt
MehrNatürliche Sprachen sind durch Ambiguitäten und Vagheiten beim Ausdruck von Denkinhalten charakterisiert.
1 Einführung 1.1 Logik und Linguistik Natürliche Sprachen sind durch Ambiguitäten und Vagheiten beim Ausdruck von Denkinhalten charakterisiert. In der mathematischen, formalen Logik werden formale Sprachen,
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
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
Mehr(1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet.
3.3 Quantoren? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet. (2) (a) Jeder ist verheiratet oder nicht
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
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
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
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 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
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/ 24 Die Booleschen Junktoren Till Mossakowski Logik 2/ 24 Die Negation Wahrheitstafel
MehrZweite und dritte Sitzung
Zweite und dritte Sitzung Mengenlehre und Prinzipien logischer Analyse Menge Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohlunterschiedenen Objekten unserer Anschauung und unseres Denkens
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
MehrDie Sprache der Prädikatenlogik, Überlegungen zu Modellen
Die Sprache der Prädikatenlogik, Überlegungen zu Modellen Dr. Uwe Scheffler [Technische Universität Dresden] November 2011 Die Formeldefinition der Prädikatenlogik 1. Wenn f n eine n-stellige Prädikatenkonstante
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
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
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)
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
MehrSemantik und Pragmatik
Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 9, 17. Juni 2005 Gerhard Jäger Semantik und Pragmatik p.1/31 Adverbien bisher kein wirklicher Fortschritt durch Übergang zu Typentheorie den selben
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
MehrSE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER
SE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER WOZU MODALLOGIK? (1) Günther Eder wurde am 9.6.1982 geboren. (2) Niemand ist größer als er/sie selbst.
MehrFormale Grundlagen (Nachträge)
Inhaltsverzeichnis 1 Aussagenlogik: Funktionale Vollständigkeit................... 1 Bit-Arithmetik mit logischen Operationen.................... 3 Prädikatenlogik: Eine ganz kurze Einführung..................
MehrÜbungen zur Analysis I
Übungen zur Analysis I Prof. Dr. C. Löh/M. Blank Blatt 0 vom 4. Mai 2011 the Ravenous Bugblatter Beast of Traal (a mindboggingly stupid animal, it assumes that if you can t see it, it can t see you daft
MehrMontague-Grammatik HIROYUKIZUO
Kontrafaktische Montague-Grammatik Konditionale und HIROYUKIZUO 0. Die Wahrheitsbedingungen kontrafaktischer Konditionale sind schon von Goodman (1947), Stalnaker und Thomason (1970), Lewis (1973), Agvist
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
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
MehrErweiterungen der Prädikatenlogik
LOGIK I (WS 2015/16) 263 Kapitel 13 Erweiterungen der Prädikatenlogik 13.1 Das Identitätsprädikat als neues logisches Zeichen Wie in Kapitel 9 behandelt, umfassen die logischen Zeichen unserer prädikatenlogischen
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.
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
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
MehrSS Juni Übungen zur Vorlesung Logik Blatt 8
SS 2011 08. Juni 2011 Übungen zur Vorlesung Logik Blatt 8 Prof. Dr. Klaus Madlener Abgabe bis 23. Juni 2011 10:00 Uhr 1. Aufgabe: [Terme und Formeln, Übung] Betrachten Sie folgende Ausdrücke: a) 3 + 4
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
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()
MehrÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER
ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER WOZU PRÄDIKATENLOGIK (PL)? Aussagenlogik (AL) betrachtet Sätze / Argumente immer nur bezüglich ihrer aussagenlogischen Struktur. Ein Satz wie (1) Jaime mag
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
Mehr3.1 Die Grenzen von AL
3 Prädikatenlogik der. Stufe (PL) Teil I 3 Prädikatenlogik der. Stufe (PL) Teil I 3. Die Grenzen von AL [ Partee 95-97 ] Schluss AL- Schema Prädikatenlogische Struktur Alle Logiker sind Pedanten. φ x [
MehrEinführung in die Semantik, 8. Sitzung Typentheorie, F deutsch
Einführung in die Semantik, 8. Sitzung, F deutsch Göttingen 1. Dezember 2006 Einführung in die Semantik, 8. Sitzung, F deutsch Semantik von F deutsch Satzoperatoren Negation Konjunktion und Disjunktion
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
MehrVerwendung von Methoden der formalen Logik in der Linguistik
1.1 Logik und Linguistik 1 Einführung 1.1 Logik und Linguistik [ Gamut 9-27, Partee 93-95, Chierchia 17-52 ] Natürliche Sprachen sind durch Ambiguitäten und Vagheiten beim Ausdruck von Denkinhalten charakterisiert.
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker II (Sommersemester 2004) Lösungen zu Aufgabenblatt
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
Mehr2.1.3 Interpretation von aussagenlogischen Formeln. 1) Intensionale Interpretation
2.1.3 Interpretation von aussagenlogischen Formeln 1) Intensionale Interpretation Definition 11: Eine intensionale Interpretation einer aussagenlogischen Formel besteht aus der Zuordnung von Aussagen zu
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
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
MehrZitat und Selbstbezug
Elke Brendel Philosophisches Seminar Die vier Formen sprachlichen Selbstbezugs 1. Der angeführte Ausdruck bezeichnet sich selbst (Bildhaftigkeit). 2. Ein Prädikatausdruck wird auf sich selbst angewendet.
MehrLÖSUNGEN ZU AUFGABE (41)
DGB 40 Universität Athen, WiSe 2012-13 Winfried Lechner Handout #3 LÖSUNGEN ZU AUFGABE (41) 1. WIEDERHOLUNG: PARAPHRASEN, SITUATIONEN UND AMBIGUITÄT Ein Satz Σ ist ambig, wenn Σ mehr als eine Bedeutung
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
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
Mehr1 Zur Erinnerung: Freges referenzielle Semantik. Christian Nimtz // 2 Das Argument vom Erkenntniswert
Programm Christian Nimtz www.nimtz.net // lehre@nimtz.net Klassische Fragen der Sprachphilosophie Kapitel 4: Frege über Sinn und Bedeutung[ F] 1 Zur Erinnerung: Freges referenzielle Semantik 2 Das Argument
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
MehrMetasprache und Sprache
Metasprache und Sprache Womit und worüber wir reden Prädikatenlogik Uwe Scheffler [Technische Universität Dresden] Oktober 2012 Theorien als sprachliche Objekte Eine Theorie ist eine Menge von Sätzen.
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)
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
MehrÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER
ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER FORMALE SPRACHEN Bevor wir anfangen, uns mit formaler Logik zu beschäftigen, müssen wir uns mit formalen Sprachen beschäftigen Wie jede natürliche Sprache,
MehrHerzlich Willkommen zur Vorlesung Einführung in die Logik I (*)
Herzlich Willkommen zur Vorlesung Einführung in die Logik I (*) Vorlesung: Professor Marcus Spies (Department Psychologie) www.psy.lmu.de/ffp/persons/prof--marcus-spies.html Tutorium : Philipp Etti (Institut
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
MehrLösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 11. Oktober 2016, Fehler, Ideen, Anmerkungen und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
MehrGlaube und Notwendigkeit
UWE MEYER Glaube und Notwendigkeit Eine Untersuchung zur Sprachphilosophie, zur Erkenntnistheorie und zur Philosophie des Geistes FERDINAND SCHÖNINGH PADERBORN - MÜNCHEN - WIEN - ZÜRICH Gedruckt mit Unterstützung
MehrFrege löst diese Probleme, indem er zusätzlich zum Bezug (Bedeutung) sprachlicher Ausdrücke den Sinn einführt.
1 Vorlesung: Denken und Sprechen. Einführung in die Sprachphilosophie handout zum Verteilen am 9.12.03 (bei der sechsten Vorlesung) Inhalt: die in der 5. Vorlesung verwendeten Transparente mit Ergänzungen
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:
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
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)
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
MehrAnalytische Wissenschaftstheorie. Aylin Ilhan und Christine Meschede Diskurs WS 2015/16
Aylin Ilhan und Christine Meschede Diskurs WS 2015/16 Analytische Wissenschaftstheorie 2 Analytische Wissenschaftstheorie 3 Wissenschaft Definition Wissenschaft Prozess Ergebnis Der Weg zu geordneter Erkenntnis
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
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
MehrRhetorik und Argumentationstheorie.
Rhetorik und Argumentationstheorie 2 [frederik.gierlinger@univie.ac.at] Teil 2 Was ist ein Beweis? 2 Wichtige Grundlagen Tautologie nennt man eine zusammengesetzte Aussage, die wahr ist, unabhängig vom
MehrLogik und modelltheoretische Semantik. Was ist Bedeutung?
Logik und modelltheoretische Semantik Was ist Bedeutung? Robert Zangenfeind Centrum für Informations- und Sprachverarbeitung, LMU München 30.5.2017 Zangenfeind: Was ist Bedeutung? 1 / 19 Zunächst: der
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
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
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
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
MehrTilman Bauer. 4. September 2007
Universität Münster 4. September 2007 und Sätze nlogik von Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus)
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. 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
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.................................
MehrBeachte: Mit n = 0 sind auch Konstanten Terme.
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 4.2 Prädikatenlogik ohne Gleichheit Syntax und Semantik 107 Terme Ab sofort wird Signatur τ als festgelegt angenommen. Sei V = {x, y,...} Vorrat
MehrGrundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1
Grundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1 Aufgabe 1.1 ( Punkte) Schreiben Sie die Definitionen von Injektivität und Surjektivität einer Funktion als prädikatenlogische Formeln auf. Lösung
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
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...
MehrMusterlösung Grundbegriffe der Mathematik Frühlingssemester 2016, Aufgabenblatt 1
Musterlösung Grundbegriffe der Mathematik Frühlingssemester 01, Aufgabenblatt 1 Aufgabenblatt 1 0 Punkte Aufgabe 1 Welche der folgenden Ausdrücke sind Aussagen, welche sind Aussageformen und welche sind
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
MehrAussagen- und Prädikatenlogik
Universität Bielefeld Formale Methoden der Linguistik Prof. Dr. Walther Kindt, Mirco Hilbert Fakultät für Linguistik und Literaturwissenschaft Kurz-Zusammenstellung Aussagen- und Prädikatenlogik Mirco
MehrEinführung in die symbolische Logik
Einführung in die symbolische Logik mit besonderer Berücksichtigung ihrer Anwendungen Von Rudolf Carnap Professor der Philosophie University of California, Los Angeles Zweite neubearbeitete und erweiterte
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)
Mehr