20 Beurteilung umgangssprachlicher Sätze und Argumente mit prädikatenlogischen Mitteln

Größe: px
Ab Seite anzeigen:

Download "20 Beurteilung umgangssprachlicher Sätze und Argumente mit prädikatenlogischen Mitteln"

Transkript

1 20 Beurteilung umgangssprachlicher Sätze und Argumente mit prädikatenlogischen Mitteln Erinnerung Man kann die logischen Eigenschaften von Sätzen der Sprache PL in dem Maße zur Beurteilung der logischen Eigenschaften umgangssprachlicher deutscher Sätze verwenden, in dem man dazu in der Lage ist, diese umgangssprachlichen Sätze adäquat in die Sprache PL zu übersetzen. Grundsätzliches 1 Falls sich die logische Wahrheit eines umgangssprachlichen Satzes A dadurch nachweisen lässt, dass man zeigt, dass es für A eine angemessene Übersetzung A in PL gibt, für die gilt:! PL A, spricht man von der prädikatenlogischen Wahrheit des umgangssprachlichen Satzes A. Und entsprechend nennt man ein umgangssprachliches Argument A 1,..., A n, Also: A prädikatenlogisch gültig, wenn sich seine Gültigkeit dadurch nachweisen lässt, dass man zeigt, dass es für die umgangssprachlichen Sätze A 1,..., A n und A angemessene Übersetzungen A 1,..., A n und A in PL gibt, für die gilt: A 1,..., A n! PL A. Grundsätzliches 2

2 Generelles Vorgehen Wenn man prüfen will, ob ein umgangssprachlicher Satz A in diesem Sinne prädikatenlogisch wahr ist, muss man untersuchen, ob es eine angemessene Übersetzung A dieses Satzes in die Sprache PL gibt, von der sich zeigen lässt, dass sie logisch wahr ist. Beim zweiten Schritt gibt es zwei Möglichkeiten: 1. Wir versuchen mit Hilfe der Wahrheitsbaummethode zu zeigen, dass A' logisch wahr ist. 2. Wir versuchen, durch Angabe eines Gegenbeispiels zu zeigen, dass A' nicht logisch wahr ist. Grundsätzliches 3 Frage Welchen Weg soll man zuerst einschlagen? Im allgemeinen ist folgendes Vorgehen sinnvoll: Wenn ein Gegenbeispiel auf der Hand liegt, dann kann man durch Angabe dieses Gegenbeispiels sofort nachweisen, dass A' nicht logisch wahr ist. Wenn jedoch ein Gegenbeispiel nicht auf der Hand liegt, ist es vernünftig, zunächst die Wahrheitsbaummethode anzuwenden. Wenn sich dabei ein in allen Ästen geschlossener Wahrheitsbaum ergibt, ist die logische Wahrheit von A' gezeigt. Grundsätzliches 4

3 Wenn sich aber der Wahrheitsbaum nicht abschließen lässt, hat man entweder einen Fehler gemacht oder A' ist doch nicht logisch wahr. Dies muss dann allerdings durch ein geeignetes Gegenbeispiel gezeigt werden. Grundsätzliches 5 Geeignete Übersetzungen Beim Finden einer angemessene Übersetzung für einen umgangssprachlichen Satz A ist eine gewisse Umsicht geboten. Denn diese Übersetzung sollte so viel Struktur wie möglich aufweisen; d.h., auch die prädikatenlogische Binnenstruktur nicht komplexer Sätze sollte, soweit es geht, mitberücksichtigt werden. Grundsätzliches 6

4 Aus diesem Grunde ist folgendes Vorgehen sinnvoll 1. Man untersucht, welche Namen und Prädikate der zu übersetzende Satz A enthält, und übersetzt diese in geeignete Individuenkonstanten und Prädikatbuchstaben, wobei man auf die Stellenzahl der Prädikate achten muss. 2. Man versucht, auf die im Kapitel 19 dargestellte Weise mit Hilfe von Junktoren und Quantoren aus diesen Individuenkonstanten und Prädikatbuchstaben einen Satz von PL zu bilden, der (in etwa) dieselben Wahrheitsbedingungen hat wie A. Grundsätzliches 7 (1) Wenn Hans einen Bruder hat und alle Brüder Verwandte sind, dann hat Hans einen Verwandten. 1. Frage: Welche Namen und Prädikate enthält dieser Satz? Den Namen Hans und die Prädikate ist ein Bruder von und ist verwandt mit. Diesen Namen und diese Prädikate übersetzen wir in die Individuenkonstante a und die zweistelligen Prädikatbuchstaben F 2 und G 2, wobei wir die folgende Interpretation zugrunde legen: D = die Menge aller Menschen V(a) = Hans V(F 2 ) = {<x, y>; x ist ein Bruder von y} V(G 2 ) = {<x, y>; x ist mit y verwandt} Beispiel 1 1

5 2. Frage Wie kann bzgl. dieser Interpretation eine angemessene Übersetzung von (1) Wenn Hans einen Bruder hat und alle Brüder Verwandte sind, dann hat Hans einen Verwandten in die Sprache PL aussehen? (1 ) xf 2 xa x y(f 2 xy G 2 xy) xg 2 xa 3. Frage Ist (1 ) logisch wahr? Beispiel ( xf 2 xa x y(f 2 xy G 2 xy) xg 2 xa) A 2. xf 2 xa x y(f 2 xy G 2 xy) (1) 3. xg 2 xa (1) 4. xf 2 xa (2) 5. x y(f 2 xy G 2 xy) (2) 6. x G 2 xa (3) 7. F 2 ba (4) 8. G 2 ba (6) 9. y(f 2 by G 2 by) (5) 10. F 2 ba G 2 ba (9) 11. F 2 ba 12. G 2 ba (10) x x Beispiel 1 3

6 (2) Wenn eine gerade natürl. Zahl größer als sie selbst ist, dann ist sie größer als alle ungeraden natürl. Zahlen. 1. Frage: Welche Namen und Prädikate enthält dieser Satz? Nur die beiden einstelligen Prädikate ist eine gerade natürliche Zahl und ist eine ungerade natürliche Zahl sowie das zweistellige Prädikat ist größer als. Beispiel 2 1 Diese Prädikate übersetzen wir in die einstelligen Prädikatbuchstaben F 1 und H 1 sowie den zweistelligen Prädikatbuchstaben G 2, wobei wir dieses Mal von folgender Interpretation ausgehen: D = die Menge der natürlichen Zahlen V(F 1 ) = {x; x ist eine gerade natürliche Zahl} V(G 2 ) = {<x, y>; x ist größer als y} V(H 1 ) = {x; x ist eine ungerade natürliche Zahl} Beispiel 2 2

7 2. Frage Wie kann bzgl. dieser Interpretation eine angemessene Übersetzung von (2) Wenn eine gerade natürl. Zahl größer als sie selbst ist, dann ist sie größer als alle ungeraden natürl. Zahlen in die Sprache PL aussehen? (2 ) x( F 1 x G 2 xx y(h 1 y G 2 xy) ) 3. Frage Ist (2 ) logisch wahr? Beispiel 2 3 Wahrheitsbaum 1. x(f 1 x G 2 xx y(h 1 y G 2 xy)) A 2. x (F 1 x G 2 xx y(h 1 y G 2 xy)) (1) 3. (F 1 a G 2 aa y(h 1 y G 2 ay)) (2) 4. F 1 a G 2 aa (3) 5. y(h 1 y G 2 ay) (3) 6. F 1 a (4) 7. G 2 aa (4) 8. y (H 1 y G 2 ay) (5) 9. (H 1 b G 2 ab) (8) 10. H 1 b (9) 11. G 2 ab (9) Beispiel 2 4

8 Gegenbeispiel (2 ) D = die Menge der natürlichen Zahlen V(F 1 ) = {x; x ist eine gerade natürliche Zahl} V(G 2 ) = {<x, y>; x = y} V(H 1 ) = {x; x ist eine ungerade natürliche Zahl} Beispiel 2 5 Generell Wenn ein Ast eines Wahrheitsbaums nicht schließt, aber auch nicht mehr weiter entwickelt werden kann, dann ist der geprüfte Satz nicht logisch wahr (bzw. das Argument nicht logisch gültig) mit anderen Worten: Es gibt ein Gegenbeispiel. Mit folgendem Trick können Sie aus einem solchen Ast direkt ein Gegenbeispiel I = <D,V> ablesen: D = die Menge der Satzbuchstaben auf dem offen gebliebenen Ast; V(τ) = τ für alle Individuenkonstanten τ auf dem Ast; V(Φ n ) = die Menge der n-tupel <τ 1,...,τ n >, für die der Satz Φ n τ 1,...,τ n auf dem Ast steht. Beispiel 2 6

9 Gegenbeispiel 2 (2 ) D = {a, b} V(F 1 ) = {a} V(G 2 ) = {<a, a>} V(H 1 ) = {b} Beispiel 2 7 Prädikatenlogische Gültigkeit Wenn es darum geht, die prädikatenlogische Gültigkeit eines umgangssprachlichen Arguments A 1,..., A n, Also: A zu überprüfen, ist die Vorgehensweise analog: Erstens Für die umgangssprachlichen Sätze A 1,..., A n und A müssen angemessene Übersetzungen A 1,..., A n und A in die Sprache PL gefunden werden. Zweitens Es muss geprüft werden, ob der Satz A logisch aus den Sätzen A 1,..., A n folgt. Prädikatenlogische Gültigkeit 1

10 Beim zweiten Schritt ist es wieder sinnvoll, folgendermaßen vorzugehen: Wenn ein Gegenbeispiel auf der Hand liegt, kann man durch Angabe dieses Gegenbeispiels sofort nachweisen, dass der Satz A' nicht logisch aus den Sätzen A' 1,..., A' n folgt. Wenn ein Gegenbeispiel nicht auf der Hand liegt, ist es vernünftig, zunächst die Wahrheitsbaummethode anzuwenden. Wenn sich dabei ein in allen Ästen geschlossener Wahrheitsbaum ergibt, ist gezeigt, dass der Satz A' logisch aus den Sätzen A' 1,..., A' n folgt. Prädikatenlogische Gültigkeit 2 Wenn sich aber der Wahrheitsbaum nicht abschließen lässt, hat man entweder einen Fehler gemacht oder die Folgerungsbeziehung besteht doch nicht. Dies muss dann allerdings durch ein geeignetes Gegenbeispiel gezeigt werden. Prädikatenlogische Gültigkeit 3

11 Auch bei der Übersetzung der Prämissen A 1,..., A n und der Konklusion A geht man wieder so vor, wie schon geschildert. 1. Man untersucht, welche Namen und Prädikate die Sätze A 1,..., A n und A enthalten, und übersetzt diese in geeignete Individuenkonstanten und Prädikatbuchstaben von PL. 2. Man versucht, in der im Kapitel 19 dargestellten Weise mit Hilfe von Junktoren und Quantoren aus diesen Individuenkonstanten und Prädikatbuchstaben Sätze A' 1,..., A' n und A' von PL zu bilden, die (in etwa) dieselben Wahrheitsbedingungen haben wie die Sätze A 1,..., A n und A. Prädikatenlogische Gültigkeit 4 (3) Alle Väter sind älter als ihre Kinder. Paul ist nicht älter als Hans. Also: Paul ist nicht der Vater von Hans. 1. Frage: Welche Namen und Prädikate enthält dieses Argument? Beispiel 3 1

12 Die beiden Namen Paul und Hans sowie die beiden zweistelligen Prädikate ist der Vater von und ist älter als. Diese Namen und Prädikate übersetzen wir in die Individuenkonstanten a und b sowie die zweistelligen Prädikatbuchstaben F 2 und G 2, wobei wir die folgende Interpretation zugrunde legen: D = die Menge aller Menschen V(a) = Paul V(b) = Hans V(F 2 ) = {<x, y>; x ist der Vater von y} V(G 2 ) = {<x, y>; x ist älter als y} Beispiel Frage Wie kann bzgl. dieser Interpretation eine angemessene Übersetzung der Prämissen und der Konklusion von (3) in die Sprache PL aussehen? (3.1 ) x y(f 2 xy G 2 xy) (3.2 ) G 2 ab (3.3 ) F 2 ab 3. Frage Folgt (3.3 ) logisch aus (3.1 ) und (3.2 )? Beispiel 3 3

13 Wahrheitsbaum x y(f 2 xy G 2 xy) G 2 ab F 2 ab y(f 2 ay G 2 ay) 5. F 2 ab G 2 ab (4) A A A (1) 6. F 2 ab x 7. G 2 ab x (5) Beispiel 3 4 (4) Kein Hund ist eine Katze Keine Katze ist ein Vogel Also: Kein Hund ist ein Vogel 1. Frage: Welche Namen und Prädikate enthält dieses Argument? Beispiel 4 1

14 Nur die drei einstelligen Prädikate ist ein Hund, ist eine Katze und ist ein Vogel. Diese Prädikate übersetzen wir in die einstelligen Prädikatbuchstaben F 1, G 1 und H 1 zu, wobei wir die folgende Interpretation zugrunde legen: D = die Menge aller Tiere V(F 1 ) = {x; x ist ein Hund} V(G 1 ) = {x; x ist eine Katze} V(H 1 ) = {x; x ist ein Vogel}. Beispiel Frage Wie kann bzgl. dieser Interpretation eine angemessene Übersetzung der Prämissen und der Konklusion von (4) in die Sprache PL aussehen? (4.1 ) x(f 1 x G 1 x) (4.2 ) x(g 1 x H 1 x) (4.3 ) x(f 1 x H 1 x) 3. Frage Folgt (4.3 ) logisch aus (4.1 ) und (4.2 )? Beispiel 4 3

15 Wahrheitsbaum x(f 1 x G 1 x) x(g 1 x H 1 x) x(f 1 x H 1 x) x (F 1 x G 1 x) 5. x (G 1 x H 1 x) (2) 6. x(f 1 x H 1 x) (3) 7. F 1 a H 1 a (6) 8. F 1 a (7) 9. H 1 a A A A (1) (7) Beispiel (F 1 a G 1 a) (4) 11. (G 1 a H 1 a) (5) 12. F 1 a 13. G 1 a (10) x 14. G 1 a 15. H 1 a (11) x Beispiel 4 5

16 Gegenbeispiele (4 ) D = die Menge aller Tiere V(F 1 ) = {x; x ist ein Hund} V(G 1 ) = {x; x ist eine Katze} V(H 1 ) = {x; x ist ein Hund} (4 ) D = {a} V(F 1 ) = {a} V(G 1 ) = V(H 1 ) = {a} Beispiel 4 6

14 Beurteilung umgangssprachlicher Sätze und Argumente mit aussagenlogischen Mitteln

14 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

Mehr

19 Übersetzung umgangssprachlicher Sätze in die Sprache PL

19 Übersetzung umgangssprachlicher Sätze in die Sprache PL 19 Übersetzung umgangssprachlicher Sätze in die Sprache PL Erinnerung Man kann die logischen Eigenschaften der Sätze einer Sprache L, deren Logik wir gut verstehen, zur Beurteilung der logischen Eigenschaften

Mehr

Die Logik der Sprache PL

Die 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.

Mehr

17 Grundbegriffe der Logik der Sprache PL

17 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

Mehr

Musterlösung Übungszettel 8 (Probeklausur 1)

Musterlösung Übungszettel 8 (Probeklausur 1) Sommersemester 2005 Seite 1 von 5 Musterlösung Übungszettel 8 (Probeklausur 1) (1) Zeigen Sie mit Hilfe der Wahrheitstafelmethode, dass a) der Satz (p q) (q p) (p q) eine Tautologie ist (5 Punkte); p q

Mehr

Musterlösung. (1) Zeigen Sie mit Hilfe der Wahrheitstafelmethode, dass a) der Satz in AL (p q) ( p q) (p q) eine Kontradiktion ist (7 Punkte);

Musterlösung. (1) Zeigen Sie mit Hilfe der Wahrheitstafelmethode, dass a) der Satz in AL (p q) ( p q) (p q) eine Kontradiktion ist (7 Punkte); Sommersemester 2005 Seite 1 von 5 Musterlösung (1) Zeigen Sie mit Hilfe der Wahrheitstafelmethode, dass a) der Satz in AL (p q) ( p q) (p q) eine Kontradiktion ist (7 Punkte); p q (p q) ( p q) (p q) W

Mehr

12 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 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

Mehr

Logik und modelltheoretische Semantik. Prädikatenlogik (PL)

Logik 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

Mehr

7 Gültigkeit und logische Form von Argumenten

7 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

Mehr

y(p F x) gebunden und in den Formeln F xy

y(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

Mehr

Erinnerung 1. Erinnerung 2

Erinnerung 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

Mehr

Formale Logik. 4. Sitzung. Die Logik der Sprache AL. Die Logik der Sprache AL. Die Logik der Sprache AL

Formale 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

Mehr

Natürliche Sprachen sind durch Ambiguitäten und Vagheiten beim Ausdruck von Denkinhalten charakterisiert.

Natü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,

Mehr

Formale Logik - SoSe 2012

Formale Logik - SoSe 2012 2.44 % Formale Logik - SoSe 2012 Versuch einer Zusammenfassung Malvin Gattinger http://xkcd.com/435/ 4.88 % Gliederung Einleitung Was ist Logik? Begriffsklärungen Sätze und Wahrheit Argumente und Gültigkeit

Mehr

ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER

Ü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

Mehr

Formale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik

Formale 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

Mehr

Einführung in die formale Logik. Prof. Dr. Andreas Hüttemann

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

Mehr

Formale 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. 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

Mehr

Ansgar Beckermann Einführung in die Logik, 3. Aufl., Berlin/New York: Walter de Gruyter Lösungen der Übungsaufgaben. Lösungen zu Kapitel 2

Ansgar Beckermann Einführung in die Logik, 3. Aufl., Berlin/New York: Walter de Gruyter Lösungen der Übungsaufgaben. Lösungen zu Kapitel 2 1 Ansgar Beckermann Einführung in die Logik, 3. Aufl., Berlin/New York: Walter de Gruyter 2011 Lösungen der Übungsaufgaben Stand: 09.01.2011 Lösungen zu Kapitel 2 1. Die Tete (b), (d) und (e) enthalten

Mehr

Kapitel 11. Prädikatenlogik Quantoren und logische Axiome

Kapitel 11. Prädikatenlogik Quantoren und logische Axiome Kapitel 11 Prädikatenlogik Im Kapitel über Aussagenlogik haben wir die Eigenschaften der Booleschen Operationen untersucht. Jetzt wollen wir das als Prädikatenlogik bezeichnete System betrachten, das sich

Mehr

Klassische Logik. - eine Einführung - Fakultät für Wirtschaftswissenschaft Semester: WS 2012/2013. (I.) Wichtiges in Kürze: Dozent(in): Anmeldefrist:

Klassische 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.

Mehr

Zur Semantik der Junktorenlogik

Zur Semantik der Junktorenlogik Zur Semantik der Junktorenlogik Elementare Logik I Michael Matzer Inhaltsverzeichnis 1 Präliminarien 2 2 Tautologien, Kontradiktionen und kontingente Sätze von J 2 2.1 Tautologien von J................................

Mehr

Argumentationstheorie 4. Sitzung

Argumentationstheorie 4. Sitzung Noch ein Beispiel Argumentationstheorie 4. Sitzung Prof. Dr. Ansgar Beckermann Wintersemester 2004/5 empirische Hypothese (P1) echte Noch ein Beispiel Noch ein Beispiel empirische Hypothese (P1) Ein metaphysischer

Mehr

Logik für Informatiker Logic for computer scientists

Logik 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

Mehr

1 Argument und Logik

1 Argument und Logik Seminar: 1/5 1 Argument und Logik Aussagesatz (1): Ein Aussagesatz ist ein Satz im Indikativ, der entweder wahr oder falsch ist. Problem der Indexikalität: Sätze im Indikaitv, die indexikalische Ausdrücke

Mehr

Künstliche Intelligenz Softwaretechnologie: Prolog

Künstliche Intelligenz Softwaretechnologie: Prolog Künstliche Intelligenz Softwaretechnologie: Prolog Stephan Schwiebert sschwieb@spinfo.uni-koeln.de Wiederholung Konzepte logische Äquivalenz Die Aussagen p und q sind genau dann äquivalent, wenn sie unter

Mehr

Mathematik für Informatiker I Mitschrift zur Vorlesung vom 14.12.2004

Mathematik 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

Mehr

(10) x 1[FRAU(x 1) RENNT(x 1)] Keine Frau rennt.

(10) x 1[FRAU(x 1) RENNT(x 1)] Keine Frau rennt. Institut für deutsche Sprache und Linguistik, Humboldt-Universität zu Berlin, GK Semantik SS 2009, F.Sode Basierend auf Seminarunterlagen von Prof. Manfred Krifka Quantoren in der Prädikatenlogik (auch

Mehr

5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus

5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus 5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus 5.4.1 Einführung Einführung Verwendet wird die Sprache der Prädikatenlogik erster Stufe mit Identität (ohne Funktionskonstanten) mit dem folgenden

Mehr

Einführung in die moderne Logik

Einführung in die moderne Logik Sitzung 1 1 Einführung in die moderne Logik Einführungskurs Mainz Wintersemester 2011/12 Ralf Busse Sitzung 1 1.1 Beginn: Was heißt Einführung in die moderne Logik? Titel der Veranstaltung: Einführung

Mehr

Motivation. Formale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel

Motivation. 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

Mehr

TU7 Aussagenlogik II und Prädikatenlogik

TU7 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

Mehr

Formale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik

Formale 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

Mehr

Kapitel L:III. III. Prädikatenlogik

Kapitel L:III. III. Prädikatenlogik Kapitel L:III III. Prädikatenlogik Syntax der Prädikatenlogik Semantik der Prädikatenlogik Wichtige Äquivalenzen Einfache Normalformen Substitution Skolem-Normalformen Standard-Erfüllbarkeit Prädikatenlogische

Mehr

Atomare Sätze Prädikat der Stelligkeit n mit n Individuenkonstanten Reihenfolge der Individuenkonstanten ist entscheidend

Atomare Sätze Prädikat der Stelligkeit n mit n Individuenkonstanten Reihenfolge der Individuenkonstanten ist entscheidend Vokabelliste Logik (bis einschließlich Kapitel 12) Vorbemerkung: Die folgenden Erläuterungen sind nicht sauber formatiert, sollten aber selbsterklärend sein. Blaue Begriffe fallen unter den optionalen

Mehr

Verwendung von Methoden der formalen Logik in der Linguistik

Verwendung 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.

Mehr

Formale Logik. 1. Sitzung. Allgemeines vorab. Allgemeines vorab. Terminplan

Formale 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

Mehr

Lineare Algebra I. Anhang. A Relationen. Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA. Wintersemester 2009/10

Lineare Algebra I. Anhang. A Relationen. Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA. Wintersemester 2009/10 Fakultät für Mathematik Fachgebiet Mathematische Informatik Anhang Lineare Algebra I Heinz H. GONSKA, Maria D. RUSU, Michael WOZNICZKA Wintersemester 2009/10 A Relationen Definition A.1. Seien X, Y beliebige

Mehr

1 Loesungen zu Analysis 1/ 1.Uebung

1 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,

Mehr

Analysis I für Studierende der Ingenieurwissenschaften

Analysis I für Studierende der Ingenieurwissenschaften Analysis I für Studierende der Ingenieurwissenschaften Ingenuin Gasser Department Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2008/2009 1 Kapitel 1: Aussagen, Mengen

Mehr

(1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet.

(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

Mehr

Einführung in die mathematische Logik

Einfü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

Mehr

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

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 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

Mehr

Die Sprache der Prädikatenlogik, Überlegungen zu Modellen

Die 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

Mehr

13 Übersetzung umgangssprachlicher Sätze in die Sprache AL

13 Übersetzung umgangssprachlicher Sätze in die Sprache AL 13 Übersetzung umgangssprachlicher Sätze in die Sprache AL Lässt sich die Kenntnis der logischen Eigenschaften der Sätze von AL auch zur Beurteilung umgangssprachlicher Sätze und Argumente nutzen? Grundsätzliches

Mehr

Logik. Aufgaben in: Barwise, Etchemendy. The language of first-order logic. CSLI, ) S. 119 A3 2) S. 131 A15 3) S. 143 A28

Logik. Aufgaben in: Barwise, Etchemendy. The language of first-order logic. CSLI, ) S. 119 A3 2) S. 131 A15 3) S. 143 A28 Logik Aufgaben in: Barwise, Etchemendy. The language of first-order logic. CSLI, 1992. 1) S. 119 A3 2) S. 131 A15 3) S. 143 A28 Gliederung: Aufgabe 1) S. 2 Aufgabe 2) S. 5 Aufgabe 3) S. 7 1 Aufgabe 1)

Mehr

Grundkurs Logik - 6. Einheit

Grundkurs Logik - 6. Einheit 18. Januar 2013 Prädikatenlogik erster Stufe - Motivation Bis jetzt haben wir uns (bis auf unseren historischen Ausflug in die Syllogistik) hauptsächlich mit aussagenlogischen Argumenten beschäftigt. Dabei

Mehr

Vorkurs: Mathematik für Informatiker

Vorkurs: 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

Mehr

Aussagenlogik zu wenig ausdrucksstark für die meisten Anwendungen. notwendig: Existenz- und Allaussagen

Aussagenlogik 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

Mehr

3.1 Die Grenzen von AL

3.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 [

Mehr

Kapitel 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 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

Mehr

Logische Grundlagen des Mathematikunterrichts

Logische Grundlagen des Mathematikunterrichts Logische Grundlagen des Mathematikunterrichts Referat zum Hauptseminar Mathematik und Unterricht 10.11.2010 Robert Blenk Holger Götzky Einleitende Fragen Was muss man beweisen? Woraus besteht ein Beweis?

Mehr

Erweiterungen der Prädikatenlogik

Erweiterungen 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

Mehr

15ab 21bc 9b = 3b 5a 7c 3

15ab 21bc 9b = 3b 5a 7c 3 4 4.1 Einführung Haben alle Summanden einer algebraischen Summe einen gemeinsamen Faktor, so kann man diesen gemeinsamen Faktor ausklammern. Die Summe wird dadurch in ein Produkt umgewandelt. Tipp: Kontrolle

Mehr

Die Logik der Sprache AL

Die Logik der Sprache AL II Die Logik der Sprache AL 10 Der Aufbau der Sprache AL Vorbemerkung Die Sprachen AL und PL enthalten nur Aussagesätze, da wir nur an Argumenten interessiert sind. Jeder Aussagesatz hat eine Syntax und

Mehr

Musterlösung Grundbegriffe der Mathematik Frühlingssemester 2016, Aufgabenblatt 1

Musterlö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

Mehr

Entscheidungsverfahren für Bernays/Schönfinkelbzw. Datenlogik-Formeln

Entscheidungsverfahren für Bernays/Schönfinkelbzw. Datenlogik-Formeln Vorlesung Letz WS 2002/2003 TU München: Logikbasierte Entscheidungsverfahren Entscheidungsverfahren für Bernays/Schönfinkelbzw. Datenlogik-Formeln INHALTE Die Bernays-Schönfinkel-Klasse bzw. Datenlogik-Formeln

Mehr

Formale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 8, 11. Juni 2008. Formale Methoden II p.1/30

Formale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 8, 11. Juni 2008. Formale Methoden II p.1/30 Formale Methoden II SS 2008 Universität Bielefeld Teil 8, 11. Juni 2008 Gerhard Jäger Formale Methoden II p.1/30 Beispiele Anmerkung: wenn der Wahrheitswert einer Formel in einem Modell nicht von der Belegungsfunktion

Mehr

Formale Semantik. Tutorium WiSe 2013/ Oktober Sitzung: Prädikatenlogik

Formale Semantik. Tutorium WiSe 2013/ Oktober Sitzung: Prädikatenlogik Formale Semantik Tutorium WiSe 2013/14 28. Oktober 2013 1. Sitzung: Prädikatenlogik Übersetzung natürlich sprachlicher Ausdrücke in die Prädikatenlogik Häufige Ausdrücke: Übersetzung natürlich sprachlicher

Mehr

Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.

Ein 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.

Mehr

Grundkurs Logik - 2. Einheit

Grundkurs 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

Mehr

Grundkurs Semantik. Sitzung 6: Prädikation, Modifikation, Referenz. Andrew Murphy

Grundkurs Semantik. Sitzung 6: Prädikation, Modifikation, Referenz. Andrew Murphy Grundkurs Semantik Sitzung 6: Prädikation, Modifikation, Referenz Andrew Murphy andrew.murphy@uni-leizpig.de Grundkurs Semantik HU Berlin, Sommersemester 2015 http://www.uni-leipzig.de/ murphy/semantik15

Mehr

Syntax der Prädikatenlogik: Komplexe Formeln

Syntax 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

Mehr

Kapitel 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 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 /

Mehr

Eine Aussage ist ein Satz der Umgangssprache, der wahr oder falsch sein kann. Man geht von dem Folgenden aus:

Eine 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

Aufgabe - Fortsetzung

Aufgabe - Fortsetzung Aufgabe - Fortsetzung NF: Nicht-Formel F: Formel A: Aussage x :( y : Q(x, y) R(x, y)) z :(Q(z, x) R(y, z)) y :(R(x, y) Q(x, z)) x :( P(x) P(f (a))) P(x) x : P(x) x y :((P(y) Q(x, y)) P(x)) x x : Q(x, x)

Mehr

Syntax der Prädikatenlogik: Variablen, Terme. Formeln. Freie und gebundene Variablen, Aussagen. Aufgabe

Syntax 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...

Mehr

Probeklausur Mathematische Logik

Probeklausur Mathematische Logik Lehr- und Forschungsgebiet Mathematische Grundlagen der Informatik RWTH Aachen Prof. Dr. E. Grädel SS 2015 Probeklausur Mathematische Logik Aufgabe 1 (a) (i) Seien R, zweistellige Relationssymbole. Ist

Mehr

Logik für Informatiker Logic for computer scientists

Logik 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)

Mehr

Argumentationstheorie 7. Sitzung

Argumentationstheorie 7. Sitzung Erinnerung rgumentationstheorie 7. Sitzung Prof. Dr. nsgar Beckermann intersemester 2004/5 a priori a posteriori Eine ussage ist a priori wahr, wenn man ihre ahrheit ohne Rückgriff auf Erfahrung (allein

Mehr

3 Prädikatenlogik der 1. Stufe (PL1) Teil I

3 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)

Mehr

Semantik und Pragmatik

Semantik 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

Mehr

Semantik. Uwe Scheffler. November [Technische Universität Dresden]

Semantik. Uwe Scheffler. November [Technische Universität Dresden] Semantik Uwe Scheffler [Technische Universität Dresden] November 2013 Modelle Ein Modell für eine Sprache L (bei uns: die Sprache der Prädikatenlogik) ist ein Paar aus einer Trägermenge (die Gegenstände

Mehr

Grundbegriffe aus Logik und Mengenlehre. Prädikatenlogik

Grundbegriffe 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

Mehr

Motivation. Formale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel

Motivation. 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

Mehr

ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER

Ü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,

Mehr

Gliederung von sprachlichen Ausdrücken in:

Gliederung von sprachlichen Ausdrücken in: Elementare Logik 2.0 Vo. 28.02.2011 Gliederung von sprachlichen Ausdrücken in: 1) deskriptive Ausdrücke: a) singuläre Terme: zu den singulären Termen gehören: -Eigennamen: Wolfgang Amadeus Mozart, Reinhard

Mehr

Was 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. 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

Mehr

Grundkurs Mathematik I

Grundkurs Mathematik I Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 3 Was Hänschen nicht lernt, lernt Hans nimmermehr Volksmund Was Hänschen nicht lernt, lernt Hans nimmermehr hat heute keine

Mehr

1. [Aufgabe] Welche der folgenden Aussagen sind gültige Einwände gegen das Sprichwort Alles verstehen heisst alles verzeihen?

1. [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

Mehr

Frege löst diese Probleme, indem er zusätzlich zum Bezug (Bedeutung) sprachlicher Ausdrücke den Sinn einführt.

Frege 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

Mehr

Übungsblatt 3 Lösungen

Ü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

Mehr

Argumentationstheorie 8. Sitzung

Argumentationstheorie 8. Sitzung edeutung logischer usdrücke Die edeutung logischer usdrücke rgumentationstheorie 8. Sitzung Prof. Dr. nsgar eckermann intersemester 2004/5 Logische usdrücke wie und, oder, nicht, alle, kein und etwas bezeichnen

Mehr

Mathematische und logische Grundlagen der Linguistik. Kapitel 3: Grundbegriffe der Aussagenlogik

Mathematische 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

Grundlagen der Logik

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

Mehr

Aussagenlogik-Boolesche Algebra

Aussagenlogik-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

Mehr

Argumentationstheorie 10. Sitzung

Argumentationstheorie 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

Mehr

Vorkurs: Mathematik für Informatiker

Vorkurs: Mathematik für Informatiker Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe

Mehr

Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen

Ü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

8 Summen von Quadraten

8 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

Mehr

Technische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik

Technische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik Übung zur Vorlesung Technische Informatik I, SS03 Ergänzung Übungsblatt 1 Boole sche Algebra, Kombinatorische Logik Guenkova, Schmied, Bindhammer, Sauer {guenkova@vs., schmied@vs., bindhammer@vs., dietmar.sauer@}

Mehr

UE Logik für Wissensrepräsentation WS 2016/17

UE Logik für Wissensrepräsentation WS 2016/17 UE Logik für Wissensrepräsentation WS 2016/17 Aufgabenblatt 2: Prädikatenlogik Beispiel 1: Zeigen Sie mittels Einführungs- und Beseitigungsregeln für die Herleitungsrelation der Prädikatenlogik folgende

Mehr

1 Prädikatenlogik: Korrektheit, Vollständigkeit, Entscheidbarkeit

1 Prädikatenlogik: Korrektheit, Vollständigkeit, Entscheidbarkeit 1 Prädikatenlogik: Korrektheit, Vollständigkeit, Entscheidbarkeit 1.1 Korrektheit Mit dem Kalkül der Prädikatenlogik, z.b. dem Resolutionskalkül, können wir allgemeingültige Sätze beweisen. Diese Sätze

Mehr

Um eine Definition der atomaren Formel von PLI zu erhalten, erweitern Definition 9.5 (atomare Formel von PL) um die folgende Klausel.

Um eine Definition der atomaren Formel von PLI zu erhalten, erweitern Definition 9.5 (atomare Formel von PL) um die folgende Klausel. 10.4 Symbolisierung in PLI 10.4.1 Identität Die Standardinterpretation von einige, d. h. von ( x), ist mindestens ein. Diese Interpretation ist etwas kontraintuitiv. Wenn uns jemand sagen würde, dass es

Mehr

SE 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 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

Mehr

Berechenbarkeitstheorie 7. Vorlesung

Berechenbarkeitstheorie 7. Vorlesung 1 Berechenbarkeitstheorie Dr. Institut für Mathematische Logik und Grundlagenforschung WWU Münster W 15/16 Alle Folien unter Creative Commons Attribution-NonCommercial 3.0 Unported Lizenz. Das Pumpinglemma

Mehr

Es gibt kein Seeungeheuer in Loch Ness, denn wenn es ein Seeungeheuer in Loch Ness gibt, dann sind dort Fauna oder Flora stark geschädigt. Aber weder

Es gibt kein Seeungeheuer in Loch Ness, denn wenn es ein Seeungeheuer in Loch Ness gibt, dann sind dort Fauna oder Flora stark geschädigt. Aber weder Erste Sitzung Ein Argument ist eine Menge von Sätzen, der eine Menge von Satzäußerungen entspricht, in welcher für einen Satz (der Konklusion) der Anspruch erhoben wird, er ergebe sich aus den anderen

Mehr

2.1.3 Interpretation von aussagenlogischen Formeln. 1) Intensionale Interpretation

2.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

Mehr

Inhaltsverzeichnis. Inhaltsverzeichnis

Inhaltsverzeichnis. Inhaltsverzeichnis Inhaltsverzeichnis Inhaltsverzeichnis 1 Beweistechniken 1.1 Prädikatenlogik..................................... 1. Direkter Beweis.................................... 3 1.3 Indirekter Beweis....................................

Mehr

definieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1.

definieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 22 Kapitel 1 Aussagen und Mengen 1.1 Aussagen Wir definieren eine Aussage A als einen Satz, der entweder wahr w) oder falsch f) also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 2 ist eine

Mehr