Einführung in die moderne Logik
|
|
- Reinhardt Sommer
- vor 6 Jahren
- Abrufe
Transkript
1 Sitzung 1 1 Einführung in die moderne Logik Einführungskurs Mainz Wintersemester 2011/12 Ralf Busse Sitzung Beginn: Was heißt Einführung in die moderne Logik? Titel der Veranstaltung: Einführung in die moderne Logik (3) (2) (1) Fragen: (1) Was heißt Logik? (2) Was heißt moderne Logik? (3) Was heißt Einführung? 2 2 Sitzung 1 2 Zu (1): Was heißt Logik? Eine Frage: Was ist überhaupt Logik? Vgl. Was ist Physik? Antwort: Die Physik ist diejenige wissenschaftliche Disziplin, welche die physikalischen Tatsachen erforscht (insb.: welche Naturgesetze tatsächlich bestehen). Entsprechend unbefriedigende vorläufige Antwort: Die Logik ist diejenige wissenschaftliche Disziplin, welche die logischen Tatsachen erforscht (in etwa: welche logischen Gesetzmäßigkeiten tatsächlich bestehen). Sitzung 1 3 Wichtig: Genau zu klären, was logische Tatsachen sind und wie man sie erforschen kann, ist letztlich nicht Aufgabe der Logik, sondern der Philosophie der Logik. Vgl.: Was sind überhaupt Naturgesetze? und Wie erforscht man Naturgesetze sind Fragen der Wissenschaftsphilosophie, nicht der Physik. Erste Annäherung: Logische Tatsachen sind Tatsachen dahingehend, dass Schlüsse logisch gültig oder logisch ungültig sind. (Logische Gesetzmäßigkeit: Aus Prämissen dieser Form kann man logisch gültig auf eine Konklusion jener Form schließen.) 3 4
2 Sitzung 1 4 Zu (2): Was heißt moderne Logik? Gemeint ist diejenige Logik, die insbesondere von zwei Männern etwa um 1900 begründet worden ist: Sitzung 1 5 Bertrand Russell ( ) Russell/Whitehead, Principia Mathematica 1910/12/13 Gottlob Frege ( ) Begriffsschrift Sitzung 1 6 Zu (3): Was heißt Einführung? Wir lernen nur einen Ausschnitt der modernen Logik: - (klassische) Aussagenlogik Z.B. Sätze Es regnet und es hagelt, Wenn es regnet, dann schneit es nicht - (klassische) Prädikatenlogik erster Stufe (ohne Identität und ohne Funktionsausdrücke): Z.B. Sätze Arista fliegt (Prädikation), Alle Katzen fliegen oder schwimmen, Es gibt fliegende Katzen Sitzung 1 7 Prädikatenlogik enthält Aussagenlogik als Teil: (klassische) Aussagenlogik (klassische) Prädikatenlogik erster Stufe Nur Ausschnitt der modernen Logik, aber: Es handelt sich um den vollen Kernbestand der modernen Logik. Es handelt sich um einen für philosophische Zwecke bereits äußerst leistungsfähigen Ausschnitt. 7 8
3 Sitzung 1 8 Vorgehen am Anfang: - Vorbegriff von Gültigkeit, dann zügiger Beginn mit Aussagenlogik, erste logische Techniken (Wahrheitstafeln). - Anschließend zurück zur Grundsatzfrage Was ist logische Gültigkeit?. Annäherung: Was heißt Gültigkeit/Ungültigkeit von Schlüssen? Zunächst: Was ist überhaupt ein Schluss? Vergleiche zwei Texte: 9 Sitzung 1 9 Text 1: Für alle endlichen Dinge ist es unmöglich, immer zu existieren: Etwas, dessen Nichtexistenz möglich ist, existiert auch zu irgendeiner Zeit nicht. Wenn es aber auf schlechthin alles zutreffen soll, dass seine Nichtexistenz möglich ist, dann muss es eine Zeit gegeben haben, zu der tatsächlich nichts existierte. Wenn das aber der Fall wäre, dann würde auch heute nichts existieren; denn etwas, das nicht existiert, beginnt nur zu existieren durch etwas, das existiert. Da aber offenkundig heute etwas existiert, muss es etwas geben, dessen Existenz notwendig ist, und das ist Gott. (aus: W. Salmon, Logik (Reclam)) 10 Sitzung 1 10 Sitzung 1 11 Text 2: Jede Welle transportiert Energie und Impuls. Die Energiestromdichte der Welle, d.h. die Energie, die sie in der Zeiteinheit durch eine Einheitsfläche senkrecht zu ihrer Ausbreitungsrichtung transportiert, heißt auch Intensität. Bei einer elastischen Welle steckt diese Energie teils in der kinetischen Energie der schwingenden Teilchen, teils in der potentiellen Deformationsenergie der komprimierten, dilatierten oder gescherten Bereiche. (aus: Gertsen/Kneser/Vogel, Physik, 16. Aufl., S. 157) 11 Unterschied: Nur Text 1 enthält eine Argumentation. Charakteristisch: Eine bestimmte Aussage, hier Es gibt etwas, dessen Existenz notwendig ist, nämlich Gott, soll begründet werden. Zweifacher Anspruch beim Argumentieren: (1) Die zur Begründung angeführten Aussagen sind tatsächlich wahr sowie ihrerseits bereits begründet oder unmittelbar einsichtig. (2) Wenn man alle zur Begründung angeführten Aussagen akzeptiert, dann ist es irrational, die begründete Aussage nicht zu akzeptieren. Entscheidend: Für die Logik ist nur (2) relevant. 12
4 Sitzung 1 12 Schluss : in Form gebrachte Argumentation, aber unter Absehung von Anspruch (1). Definition: Ein umgangssprachlicher Schluss in Standardform ist eine Aufeinanderfolge von n deutschen Aussagen, den Prämissen, und einer weiteren Aussage, der Konklusion, vor der ein Also: steht. Ein solcher Schluss wird typischerweise mit dem Anspruch vorgebracht, dass die Akzeptanz aller Prämissen die Akzeptanz der Konklusion rational macht. Ein solcher Schluss ist gültig genau dann, wenn der genannte Anspruch zu recht besteht. 13 Sitzung 1 13 In der Logik interessiert uns ein besonders gut verstandener Fall von Gültigkeit: logische Gültigkeit von Schlüssen. Grundgedanke: Ein Schluss ist logisch gültig genau dann, wenn es aus logischen Gründen ausgeschlossen (unmöglich) ist, dass alle Prämissen wahr sind und dennoch die Konklusion falsch ist. Im Fall logischer Gültigkeit gilt: Die Kombination alle Prämissen wahr, aber Konklusion falsch logisch ausgeschlossen ist. Und deshalb muss jemand, der die Prämissen akzeptiert, rationalerweise auch die Konklusion akzeptieren. 14 Sitzung 1 14 (I) Beispiel für einen logisch gültigen Schluss: (P1) Alle Frauen sind Menschen. (P2) Alle Menschen sind Lebewesen. (K) Also: Alle Frauen sind Lebewesen. (II) Beispiel für einen logisch ungültigen Schluss: (P1) Alle Draiser sind Rheinland-Pfälzer. (P2) Alle Mainzer sind Rheinland-Pfälzer. (K) Also: Alle Draiser sind Mainzer. In beiden Fällen sind alle drei Aussagen wahr! Worin liegt dann der Unterschied? 15 Sitzung 1 15 Betrachte (II). Gehe über zu Schlussschema: Schlussschema (S-II): (P1) Alle F sind G. (P2) Alle H sind G. (K) Also: Alle F sind H. Definition: Ein Schema ist Schlussschema eines Schlusses genau dann, wenn man den Schluss aus dem Schema erhält, indem man gleiche Schemabuchstaben durch gleiche deutsche Ausdrücke ersetzt. Der Schluss ist genau dann eine Instanz des Schlussschemas. Hier: F durch Philosophinnen, G durch Menschen, H durch Frauen. 16
5 Sitzung 1 16 Bei (II) fällt auf: Es gibt Instanzen von (S-II), deren Prämissen allesamt wahr sind, während ihre Konklusion falsch ist. Z.B: Schluss (II*): (P1) (P2) (K) Was bedeutet das? Alle Männer sind Menschen. Alle Frauen sind Menschen. Also: Alle Männer sind Frauen. Das Schlussschema (S-II) enthält so etwas wie die logische Struktur des Schlusses (II). Es gibt also einen Schluss mit derselben logischen Struktur wie (S-II), dessen Prämissen alle wahr sind und dessen Konklusion falsch ist. 17 Sitzung 1 17 Die logische Struktur von (S-II) schließt demnach die Kombination alle Prämissen wahr, aber die Konklusion falsch nicht aus. Deshalb ist (S-II) logisch ungültig: Es ist nicht aus logischen Gründen ausgeschlossen, dass seine Prämissen wahr sind und die Konklusion falsch ist. Anders bei (I). Es gibt keine Instanz des entsprechenden Schlussschemas mit wahren Prämissen und falscher Konklusion. Schema (S-I): (P1) Alle F sind G. (P2) Alle G sind H. (K) Also: Alle F sind H. 18 Sitzung 1 18 Dies legt Vorgehen zum Nachweis der Ungültigkeit eines Schlusses nahe: Gegenbeispiel-Methode: (i) Ermittle das Schlussschema des Schlusses, welches am genauesten seine logische Struktur wiedergibt. (ii) Gib einen Schluss an, der Instanz dieses Schlussschemas ist und dessen Prämissen alle wahr sind, während seine Konklusion falsch ist. Sogar Definition möglich: Ein Schluss ist logisch gültig genau dann, wenn es ein Schlussschema des Schlusses gibt, das keine Instanz mit allesamt wahren Prämissen und falscher Konklusion hat. 19 Sitzung 1 19 Ganz wichtig: Logische Gültigkeit eines Schlusses hat mit der tatsächlichen Wahrheit der Prämissen und der Konklusion nichts zu tun. Sie betrifft allein den Zusammenhang zwischen Prämissen und Konklusion. Beispiel für logisch gültigen Schluss aus falschen Aussagen, Instanz von (S-I): (P1) (P2) (K) Alle Elefanten sind Primzahlen. Alle Primzahlen sind Himmelskörper. Also: Alle Elefanten sind Himmelskörper. Entscheidend nur: Schlussschema lässt Kombination wahre Prämissen, falsche Konklusion nicht zu. 20
6 Sitzung 1 20 Probleme mit Blick auf Logik als Wissenschaft: (1) Syntaktisches (d.h. Zeichenaufbau betreffendes) Problem: Aufgrund der Komplexität, Mehrdeutigkeit und Vagheit der natürlichen Sprache ist oft unklar, worin die logische Struktur eines vorliegenden Schlusses besteht. Z.B. einzelne Aussage: Wenn es regnet, wird man nass, es sei denn, man hat einen Schirm. Schema (a): (Wenn A, dann B), es sei denn dass C. Schema (b): Wenn A, dann (B, es sei denn dass C). Sitzung 1 21 (2) Semantisches (d.h. Bedeutung betreffendes) Problem: Unter welchen Bedingungen gilt eine Aussage, die ein bestimmtes Schema erfüllt, als wahr bzw. falsch? Z.B.: Unter welchen Bedingungen genau ist eine Aussage des Schemas A, es sei denn, dass B wahr bzw. falsch? Entscheidend für Gegenbeispiel-Methode! Denn wir suchen dabei nach Instanzen eines Schlussschemas mit wahren Prämissen und falscher Konklusion Sitzung 1 22 Unsere Lösung: Wir schaffen uns vereinfachte künstliche Sprachsysteme AL (aussagenlogische Sprache) und PL (prädikatenlogische Sprache). Es soll gelten: (i) Die logische Struktur von Aussagen und Schlüssen in AL/PL ist syntaktisch eindeutig festgelegt. (ii) Die Wahrheits- und Falschheitsbedingungen für Aussagen von AL/PL sind explizit präzise festgelegt. 23
Einführung in die formale Logik. Prof. Dr. Andreas Hüttemann
Einführung in die formale Logik Prof. Dr. Andreas Hüttemann Textgrundlage: Paul Hoyningen-Huene: Formale Logik, Stuttgart 1998 1. Einführung 1.1 Logische Folgerung und logische Form 1.1.1 Logische Folgerung
MehrFormale Logik. 1. Sitzung. Allgemeines vorab. Allgemeines vorab. Terminplan
Allgemeines vorab Formale Logik 1. Sitzung Prof. Dr. Ansgar Beckermann Sommersemester 2005 Wie es abläuft Vorlesung Übungszettel Tutorien Es gibt ca. in der Mitte und am Ende des Semesters je eine Klausur
MehrEinführung in die Logik
Einführung in die Logik Prof. Dr. Ansgar Beckermann Wintersemester 2001/2 Allgemeines vorab Wie es abläuft Vorlesung (Grundlage: Ansgar Beckermann. Einführung in die Logik. (Sammlung Göschen Bd. 2243)
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.
MehrErinnerung 1. Erinnerung 2
Erinnerung 1 Ein Argument ist eine Folge von Aussagesätzen, mit der der Anspruch verbunden ist, dass ein Teil dieser Sätze (die Prämissen) einen Satz der Folge (die Konklusion) in dem Sinne stützen, dass
Mehr7 Gültigkeit und logische Form von Argumenten
7 Gültigkeit und logische Form von Argumenten Zwischenresümee 1. Logik ist ein grundlegender Teil der Lehre vom richtigen Argumentieren. 2. Speziell geht es der Logik um einen spezifischen Aspekt der Güte
Mehr1. [Aufgabe] Welche der folgenden Aussagen sind gültige Einwände gegen das Sprichwort Alles verstehen heisst alles verzeihen?
Lineare Algebra D-MATH, HS 2014 Prof. Richard Pink Lösung 1 1. [Aufgabe] Welche der folgenden Aussagen sind gültige Einwände gegen das Sprichwort Alles verstehen heisst alles verzeihen? a Niemand versteht
Mehr17 Grundbegriffe der Logik der Sprache PL
17 Grundbegriffe der Logik der Sprache PL Erinnerung Definition 11.1 Ein Satz A der Sprache AL ist genau dann logisch wahr, wenn sich allein aus der Bedeutung der in ihm vorkommenden logischen Ausdrücke
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
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
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
MehrWas es gibt und wie es ist
Was es gibt und wie es ist Dritte Sitzung Existenzfragen 0. Zur Erinnerung Benjamin Schnieder Philosophisches Seminar der Universität Hamburg 0 1 Was ist die Ontologie? Platons Bart Eine Standard-Antwort
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
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
MehrWeitere Beweistechniken und aussagenlogische Modellierung
Weitere Beweistechniken und aussagenlogische Modellierung Vorlesung Logik in der Informatik, HU Berlin 2. Übungsstunde Aussagenlogische Modellierung Die Mensa versucht ständig, ihr Angebot an die Wünsche
MehrArgumentationstheorie 10. Sitzung
Argumentationstheorie 10. Sitzung sind Schlüsse wie Alle Säugetiere sind Tiere. Alle Hunde sind Säugetiere. Alle Hunde sind Tiere. Prof. Dr. Ansgar Beckermann Wintersemester 2004/5 Alle S sind M Alle S
Mehr12 Wahrheitsbäume zur Beurteilung der logischen Wahrheit von Sätzen der Sprache AL
12 Wahrheitsbäume zur Beurteilung der logischen Wahrheit von Sätzen der Sprache L Eine zweite Methode Das Wahrheitsbaumverfahren Dieses Verfahren beruht auf der Methode des indirekten Beweises. Wahrheitsbäume
MehrAussagenlogik-Boolesche Algebra
Aussagenlogik-Boolesche Algebra 1 Aussagen In der Mathematik und in der Logik werden Sätze der Umgangssprache nur unter bestimmten Bedingungen Aussagen genannt. Sätze nennt man Aussagen, wenn sie etwas
MehrKlassische Logik. - eine Einführung - Fakultät für Wirtschaftswissenschaft Semester: WS 2012/2013. (I.) Wichtiges in Kürze: Dozent(in): Anmeldefrist:
Fakultät für Wirtschaftswissenschaft Semester: WS 2012/2013 Klassische Logik - eine Einführung - Veranstaltungs-Nummer: B2-1/P2-1 Logik (neue PO) (I.) Wichtiges in Kürze: Dozent(in): Jun.-Prof. Dr. J.
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
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2016
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe16 Ronja Düffel 21. März 2016 Logik und Beweise Wozu Beweise in der Informatik?... um Aussagen wie 1 Das Programm erfüllt die gewünschte Aufgabe.
MehrAnselms Gottesbeweis und die Logik. und überhaupt: Beweise
Anselms Gottesbeweis und die Logik und überhaupt: Beweise Inhalt 1) Vorbemerkungen zur Logik (und Wissenschaft) 2) Vorbemerkungen zu Gottesbeweisen und zu Anselm von Canterbury 3) Anselms Ontologisches
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
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 9.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 9. November 2016 Weitere Begriffe Eine Zuweisung von Wahrheitswerten W bzw. F
MehrAnalyse ethischer Texte
WEITERBILDUNGSSTUDIENGANG ANGEWANDTE ETHIK SOMMERSEMESTER 2005 Prof. Dr. Kurt Bayertz Analyse ethischer Texte 23. Juli 2005 I. Was sind Argumente? Zunächst eine allgemeine Charakterisierung von Argumenten
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
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 2 Aufgabe 6 (4 Punkte). Bestimmen Sie mit Hilfe von Wahrheitstafeln, welche der folgenden aussagenlogischen
MehrFormale Logik. 4. Sitzung. Die Logik der Sprache AL. Die Logik der Sprache AL. Die Logik der Sprache AL
ormale Logik 4. Sitzung Prof. Dr. Ansgar Beckermann Sommersemester 2005 Erinnerung Ein Satz ist genau dann logisch wahr, wenn er unabhängig davon, was die in ihm vorkommenden deskriptiven Zeichen bedeuten
MehrGrundkurs Logik - 2. Einheit
19. Oktober 2012 Logische Form Um die logische Form eines Argumentes (bzw. der Behauptungssätze, aus denen es aufgebaut ist) ersichtlich zu machen, sind zwei Dinge besonders wichtig: Logische Form Um die
MehrWas ist Logik? Was ist Logik? Logische Konnektoren. Aussagenlogik. Logik stellt Sprachen zur Darstellung von Wissen zur Verfügung
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrBeweistechniken. Beweistechniken. Vorsemesterkurs Informatik Theoretischer Teil Wintersemester 2013/ Oktober Vorsemesterkurs WS 2013/1
Beweistechniken Beweistechniken Vorsemesterkurs Informatik Theoretischer Teil Wintersemester 2013/14 7. Oktober 2013 Beweistechniken > Motivation Wozu Beweise in der Informatik?... um Aussagen wie 1 Das
MehrBoolesche Algebra. Hans Joachim Oberle. Vorlesung an der TUHH im Wintersemester 2006/07 Montags, 9:45-11:15 Uhr, 14täglich TUHH, DE 22, Audimax 2
Universität Hamburg Department Mathematik Boolesche Algebra Hans Joachim Oberle Vorlesung an der TUHH im Wintersemester 2006/07 Montags, 9:45-11:15 Uhr, 14täglich TUHH, DE 22, Audimax 2 http://www.math.uni-hamburg.de/home/oberle/vorlesungen.html
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
Mehr1 Einführung Aussagenlogik
1 Einführung Aussagenlogik Denition 1. Eine Aussage ist ein Aussagesatz, der entweder wahr oder falsch ist. Welche der folgenden Sätze ist eine Aussage? 3+4=7 2*3=9 Angela Merkel ist Kanzlerin Stillgestanden!
MehrWenn alle Bären pelzig sind und Ned ein Bär ist, dann ist Ned pelzig.
2.2 Logische Gesetze 19 auch, was für Sätze logisch wahr sein sollen. Technisch gesehen besteht zwar zwischen einem Schluss und einem Satz selbst dann ein deutlicher Unterschied, wenn der Satz Wenn...dann
MehrAristoteles Satz vom Widerspruch. Prof. Dr. Gregor Nickel: Philosophie der Mathematik. (Vorlesung im Sommersemester 2016)
Aristoteles Satz vom Widerspruch Prof. Dr. Gregor Nickel: Philosophie der Mathematik (Vorlesung im Sommersemester 2016) Stand: 15.06.2016 Karsten Berg Ja, er gilt absolut! In der Logik und damit auch der
MehrLogik und Schule. 2. April 2008
Gegen das Logik und Schule 2. April 2008 Content 1 2 3 4 1 2 3 4 Der Ist-Zustand Schulbücher enden, wo die Geschichte der Logik anfängt: bei Aristoteles Die Geschichte von Logik Die Bildung der Schuldisziplinen
MehrWas kann PL? Klassische Analyse Prädikat Qualitätsanzeiger (am Prädikat) Der Weihnachtsmann existiert nicht.
1 Philosophisches Problem: Gibt es den Weihnachtsmann? 2 Was kann PL? 1. Die Formulierung von Thesen präzisieren, z.b. (Ü 11): Zwischen zwei Zeitpunkten liegt immer noch ein dritter wird zu x [ y [F x
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
Mehr14 Beurteilung umgangssprachlicher Sätze und Argumente mit aussagenlogischen Mitteln
14 Beurteilung umgangssprachlicher Sätze und Argumente mit aussagenlogischen Mitteln Erinnerung Man kann die logischen Eigenschaften von Sätzen der Sprache AL in dem Maße zur Beurteilung der logischen
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen der
MehrInhaltsverzeichnis. Inhaltsverzeichnis
Inhaltsverzeichnis Inhaltsverzeichnis 1 Beweistechniken 1.1 Prädikatenlogik..................................... 1. Direkter Beweis.................................... 3 1.3 Indirekter Beweis....................................
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,
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrWelcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden:
Übungsaufgaben 1. Aufgabe 1 Welcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden: a. x ist eine gerade Zahl. Aussageform b. 10 ist Element der Menge A.
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
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Kategorie 1 Notieren Sie die Definitionen
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
Mehr6. AUSSAGENLOGIK: TABLEAUS
6. AUSSAGENLOGIK: TABLEAUS 6.1 Motivation 6.2 Wahrheitstafeln, Wahrheitsbedingungen und Tableauregeln 6.3 Tableaus und wahrheitsfunktionale Konsistenz 6.4 Das Tableauverfahren 6.5 Terminologie und Definitionen
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/ 31 Die Logik der Quantoren Till Mossakowski Logik 2/ 31 Wahrheitsfunktionale Form
Mehr1 Einführung in die Prädikatenlogik
1 Einführung in die Prädikatenlogik Die Aussagenlogik behandelt elementare Aussagen als Einheiten, die nicht weiter analysiert werden. Die Prädikatenlogik dagegen analysiert die elementaren Aussagen und
MehrEinführung in die Mathematik (Vorkurs 1 )
Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise
MehrSudoku. Warum 6? Warum 6?
. / Sudoku Füllen Sie die leeren Felder so aus, dass in jeder Zeile, in jeder Spalte und in jedem x Kästchen alle Zahlen von bis stehen.. / Warum?. / Warum?. / Geschichte der Logik Syllogismen (I) Beginn
MehrPhänomene der Semantik: Konditionalsätze (Handout 8) Janneke Huitink - Cécile Meier Sommersemester 2009
Phänomene der Semantik: Konditionalsätze (Handout 8) Janneke Huitink - Cécile Meier Sommersemester 2009 1. Arten von Konditionalsätzen Konditionalsätze drücken aus, dass ein Ereignis nur unter einer bestimmten
MehrParadoxien der Replikation
Joachim Stiller Paradoxien der Replikation Alle Rechte vorbehalten Paradoxien Die Paradoxien (Wiki) Hier einmal Auszüge aus dem Wiki-Artikel zum Begriff Paradoxon Ein Paradox(on) (auch Paradoxie, Plural
MehrThema: Logik: 2. Teil. Übersicht logische Operationen Name in der Logik. Negation (Verneinung) Nicht
Thema: Logik: 2. Teil Übersicht logische Operationen Name in der Logik Symbol Umgangssprachlicher Name Negation (Verneinung) Nicht Konjunktion ^ Und Disjunktion v Oder Subjunktion (Implikation) Bijunktion
MehrKapitel 1.5. Ein adäquater Kalkül der Aussagenlogik. Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls
Kapitel 1.5 Ein adäquater Kalkül der Aussagenlogik Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls Mathematische Logik (WS 2012/13) Kapitel 1.5: Kalküle 1/30 Syntaktischer
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
Mehrmathe plus Aussagenlogik Seite 1
mathe plus Aussagenlogik Seite 1 1 Aussagenlogik 1.1 Grundbegriffe Def 1 Aussage Eine Aussage ist ein beschriebener Sachverhalt, dem eindeutig einer der Wahrheitswerte entweder wahr oder falsch zugeordnet
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrEine Aussage ist ein Satz der Umgangssprache, der wahr oder falsch sein kann. Man geht von dem Folgenden aus:
Karlhorst Meyer Formallogik Die Umgangssprache ist für mathematische Bedürfnisse nicht exakt genug. Zwei Beispiele: In Folge können u. U. Beweise, die in Umgangssprache geschrieben werden, nicht vollständig,
MehrÜbungsblatt 3 Lösungen
Übungsblatt 3 Lösungen Formale Semantik WiSe 2011/2012 1 Lambda-Kalkül Anmerkungen: Pot(U) = Potenzmenge von U, wobei U das Universum Die Potenzmenge einer Menge M ist die Menge aller Teilmengen von M
Mehr1 Das Prinzip der vollständigen Induktion
1 1 Das Prinzip der vollständigen Induktion 1.1 Etwas Logik Wir nennen eine Formel oder einen Satz der Alltagssprache eine Aussage, wenn sie wahr oder falsch sein kann. Die Formeln 2 = 3, 2 4, 5 5 sind
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
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
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.
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
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
MehrLogisches und Widersprüchliches
Logisches und Widersprüchliches Manfred Dobrowolski Universität Würzburg Logisches und Widersprüchliches 1 Wahr oder falsch? 2 Antinomien 3 Logik-Rätsel 4 Paradoxien 5 Die Umkehr der Höflichkeit Aussagen
Mehr5.2 Logische Gültigkeit, Folgerung, Äquivalenz
5.2 Logische Gültigkeit, Folgerung, Äquivalenz Durch Einsetzung von PL1-Formeln für die Metavariablen in AL-Gesetzen erhält man PL1-Instanzen von AL-Gesetzen. Beispiele: φ φ AL PL1-Instanzen: Pa () Pa
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
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
MehrGeisteswissenschaft. Carolin Wiechert. Was ist Sprache? Über Walter Benjamins Text Über Sprache überhaupt und über die Sprache des Menschen.
Geisteswissenschaft Carolin Wiechert Was ist Sprache? Über Walter Benjamins Text Über Sprache überhaupt und über die Sprache des Menschen Essay Veranstaltung: W. Benjamin: Über das Programm der kommenden
MehrArgumentationstheorie 11. Sitzung
rgumentationstheorie 11. Sitzung Prof. r. nsgar eckermann Wintersemester 2004/5 Ein Zirkelschluss ist ein Schluss, in dem die Konklusion in offener oder versteckter Form schon in den Prämissen auftaucht.
MehrKap.1: Was ist Wissen? 1.1 Begriff des Wissens (1)
Kap.1: Was ist Wissen? 1.1 Begriff des Wissens (1) Zusammenfassung: Diskutiert wurde: A) Wissensbegriff in verschiedenen Wissenschaften B) Daten Information Wissen Ebenen: (E1) Übermittlung physikalischer
MehrErläuterung zum Satz vom ausgeschlossenen Widerspruch
TU Dortmund, Wintersemester 2010/11 Institut für Philosophie und Politikwissenschaft C. Beisbart Aristoteles, Metaphysik Der Satz vom ausgeschlossenen Widerspruch (Buch 4/Γ; Woche 4: 8. 9.11.2010) I. Der
MehrErklärung und Kausalität. Antworten auf die Leitfragen zum
TU Dortmund, Sommersemester 2009 Institut für Philosophie und Politikwissenschaft C. Beisbart Erklärung und Kausalität Antworten auf die Leitfragen zum 5.5.2009 Textgrundlage: C. G. Hempel, Aspekte wissenschaftlicher
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)
Mehr8 Summen von Quadraten
8 Summen von Quadraten A. Summen von zwei Quadraten. Sei p eine Primzahl. Beispiele. = 1 + 1, 5 = 1 +, 13 = + 3 Aber 3 und 7 sind nicht Summen von zwei Quadraten. 8.1 Satz. Genau dann ist p Summe von zwei
MehrHandout zu Beweistechniken
Handout zu Beweistechniken erstellt vom Lernzentrum Informatik auf Basis von [Kre13],[Bün] Inhaltsverzeichnis 1 Was ist ein Beweis? 2 2 Was ist Vorraussetzung, was ist Behauptung? 2 3 Beweisarten 3 3.1
MehrVorlesung. Vollständige Induktion 1
WS 015/16 Vorlesung Vollständige Induktion 1 1 Einführung Bei der vollständigen Induktion handelt es sich um ein wichtiges mathematisches Beweisverfahren, mit dem man Aussagen, die für alle natürlichen
MehrAussagenlogik. Aussagen und Aussagenverknüpfungen
Aussagenlogik Aussagen und Aussagenverknüpfungen Aussagen sind Sätze, von denen sich sinnvollerweise sagen läßt, sie seien wahr oder falsch. Jede Aussage besitzt also einen von zwei möglichen Wahrheitswerten,
MehrWissenschaftliches Arbeiten
Teil 7: Argumentieren und Begründen 1 Grundregel: Spezifisch argumentieren Wissenschaftliches Arbeiten Nie mehr zeigen, als nötig oder gefragt ist. Sonst wird das Argument angreifbar und umständlich. Schwammige
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
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,
Mehr1 Loesungen zu Analysis 1/ 1.Uebung
Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben,
MehrKlausur zur Vorlesung Mathematische Logik
Universität Heidelberg 13. Februar 2014 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Dipl.-Math. Thorsten Kräling Klausur zur Vorlesung Mathematische Logik Musterlösung Aufgabe 1 (Aussagenlogik
Mehr28. Mathematik Olympiade 1. Stufe (Schulolympiade) Klasse 6 Saison 1988/1989 Aufgaben und Lösungen
28. Mathematik Olympiade 1. Stufe (Schulolympiade) Klasse 6 Saison 1988/1989 Aufgaben und Lösungen 1 OJM 28. Mathematik-Olympiade 1. Stufe (Schulolympiade) Klasse 6 Aufgaben Hinweis: Der Lösungsweg mit
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
MehrThese der Erklärungslücke: In einem zu klärenden Sinne von Erklärung ist eine solche Erklärung im Fall von Bewusstseinsphänomenen
1 Worum es geht: Erklärung der Eigenschaften eines Gegenstandes (Makrogegenstand) aufgrund seiner internen Struktur (Mirkostruktur). Voraussetzung: Es ist in gewöhnlichen Fällen im Prinzip möglich, die
MehrErsetzbarkeitstheorem
Ersetzbarkeitstheorem Die Abgeschlossenheit läßt sich auch folgendermaßen formulieren: Ersetzbarkeitstheorem Seien F und G Formeln mit F G. SeienH und H Formeln, so daß H aus H hervorgeht, indem ein Vorkommen
MehrÜbersicht. Prädikatenlogik höherer Stufe. Syntax der Prädikatenlogik 1. Stufe (mit Gleichheit)
Übersicht I Künstliche Intelligenz II Problemlösen III Wissen und Schlussfolgern 7. Logische Agenten 8. Prädikatenlogik 1. Stufe 9. Schließen in der Prädikatenlogik 1. Stufe 10. Wissensrepräsentation IV
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 26.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 26. Oktober 2016 Informationen zur Veranstaltung http://home.mathematik.uni-freiburg.de/junker/
Mehr1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale
Kapitel I Reelle Zahlen 1 Axiomatische Charakterisierung der reellen Zahlen R 2 Angeordnete Körper 3 Die natürlichen, die ganzen und die rationalen Zahlen 4 Das Vollständigkeitsaxiom und irrationale Zahlen
MehrMaterialistische (physikalistische, naturalistische) Theorieansätze zum ontologischen Status von Bewusstsein
2 Materialistische (physikalistische, naturalistische) Theorieansätze zum ontologischen Status von Bewusstsein 1. Der logische Behaviourismus Hauptvertreter: Gilbert Ryle, Carl Gustav Hempel Blütezeit:
MehrPhysikalismus. Vorlesung: Was ist Naturalismus? FS 13 / Di / Markus Wild & Rebekka Hufendiek. Sitzung 7 ( )
Physikalismus Vorlesung: Was ist Naturalismus? FS 13 / Di 10-12 / Markus Wild & Rebekka Hufendiek Sitzung 7 (26.3.13) Physikalismus? Allgemeine metaphysische These (Metaphysica generalis): Alles, was existiert,
MehrLogik: aussagenlogische Formeln und Wahrheitstafeln
FH Gießen-Friedberg, Sommersemester 2010 Lösungen zu Übungsblatt 1 Diskrete Mathematik (Informatik) 7./9. April 2010 Prof. Dr. Hans-Rudolf Metz Logik: aussagenlogische Formeln und Wahrheitstafeln Aufgabe
MehrWahrheitswertesemantik Einführung Aussagenlogik
Wahrheitsbedingungen Wahrheitswertesemantik Einführung Aussagenlogik Sie haben sich in der ersten Sitzung mit verschiedenen Aspekten von Bedeutung auseinandergesetzt. Ein Aspekt, der dabei eine Rolle spielte,
MehrLogik für Informatiker
Logik für Informatiker Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Logik in der Informatik Was ist Logik? 2 Logik in der Informatik Was ist Logik? Mathematisch? 3 Logik in der Informatik
Mehr