Semantik und Pragmatik

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

5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus

Mathematik für Informatiker I Mitschrift zur Vorlesung vom

Logic in a Nutshell. Christian Liguda

Klassische Aussagenlogik

Grundbegriffe der Informatik

Theorie der Informatik. Theorie der Informatik. 6.1 Einführung. 6.2 Alphabete und formale Sprachen. 6.3 Grammatiken. 6.4 Chomsky-Hierarchie

Brückenkurs Mathematik

Vorsemesterkurs Informatik

Mai Hauptseminar: Nichtrelationale Datenbanken Historisch-Kulturwissenschaftliche Informationsverarbeitung Universität zu Köln

Übungsblatt 3 Lösungen

Terme stehen für Namen von Objekten des Diskursbereichs (Subjekte, Objekte des natürlichsprachlichen Satzes)

Montague-Grammatik (ohne Semantik)

Grundlagen der Theoretischen Informatik

Brückenkurs Mathematik 2015

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

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

Aussagen (und damit indirekt auch Aussagesätze) können wahr oder falsch sein. Wahr und falsch sind Wahrheitswerte von Aussagen.

Formeln. Signatur. aussagenlogische Formeln: Aussagenlogische Signatur

Aussagen- und Prädikatenlogik

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

Prädikate sind Funktionen. Prädikatenlogik. Quantoren. n stellige Prädikate. n stellige Prädikate:

Klausur zur Vorlesung Mathematische Logik

Lösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren

Kapitel 1. Grundlagen Mengen

Teil 7. Grundlagen Logik

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

Mathematik für Informatiker I

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

3.1 Die Grenzen von AL

Kapitel 7 Dr. Jérôme Kunegis. Logische Kalküle. WeST Web Science & Technologies

3.2 Prädikatenlogik. WS 06/07 mod 321

Kapitel 1. Grundlagen

Vorlesung Einführung in die Logik Prädikatenlogik. Philipp Etti (Institut für Logik+Wissenschaftstheorie)

Beispiel Aussagenlogik nach Schöning: Logik...

SS2010 BAI2-LBP Gruppe 1 Team 07 Entwurf zu Aufgabe 4. R. C. Ladiges, D. Fast 10. Juni 2010

Brückenkurs Mathematik. Dienstag Freitag

Erzeugende Funktionen

Ein Teddybär für Philosophen

Aufgabe - Fortsetzung

Weitere Beweistechniken und aussagenlogische Modellierung

Quantoren. Semantik und Pragmatik. Quantoren. Quantoren. Quantoren. Quantoren

19 Übersetzung umgangssprachlicher Sätze in die Sprache PL

Einführung in die Mathematik (Vorkurs 1 )

Logische und funktionale Programmierung

7 Bedeutung und Logik

Mengenlehre. Yanhai Song. Proseminar Mathematische Modellierung. Fakultät für Informatik Technische Universität München. 12.Juni.

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

Theoretische Grundlagen des Software Engineering

Grundlagen der Kognitiven Informatik

Zusammenhänge präzisieren im Modell

Kapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1

Mathematik-Vorkurs für Informatiker Aussagenlogik 1

Kapitel 2. Die Prädikentenlogik (erster Stufe)

Elementare Mengenlehre

Theorie der Informatik

Eine Aussage kann eine Eigenschaft für ein einzelnes, konkretes Objekt behaupten:

Vorlesung. Einführung in die mathematische Sprache und naive Mengenlehre

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

Normalformen boolescher Funktionen

Verwendung von Methoden der formalen Logik in der Linguistik

Syntax der Aussagenlogik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Formel als Syntaxbaum. Teilformel A 3 A 1 A 4

Logik-Grundlagen. Syntax der Prädikatenlogik

Kapitel L:II. II. Aussagenlogik

Formale Semantik. λ Typenlogik. Tutorium WiSe 2013/ November Sitzung: Folien freundlicherweise bereitgestellt von Andreas Bischoff

Theoretische Grundlagen des Software Engineering

7 Bedeutung und Logik

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

Aussagenlogik Prädikatenlogik erster Stufe. Logik. Logik

Jürgen Pafel Version: April Quantifikation

Logik und Mengenlehre. ... wenn man doch nur vernünftig mit Datenbanken umgehen können will?

Vorlesung. Logik und Diskrete Mathematik

Normalformen der Prädikatenlogik

Mathematik 1, Teil B

Sudoku. Warum 6? Warum 6?

Warum Mathe? IG/StV-Mathematik der KFU-Graz. 1 Mengen Mengenoperationen Rechenregeln Mengen 4. Funktionen 7

Mathematik-Vorkurs für Informatiker Prädikatenlogik 1

Zusammenfassung des Stoffes zur Vorlesung Formale Systeme

Wissensrepräsentation und -verarbeitung in Logiken. bereinigt Pränex Skolem ( -Eliminierung) Klausel (Menge von Klauseln, Notation ohne Quantoren)

Paradoxien der Replikation

Mathematik-Vorkurs für Informatiker Aussagenlogik 1

Grundlagen der Logik Datenbanken I (Systemorientierte Informatik IV) Sommersemester 2007

Relationale Kalküle. Grundlagen der Datenbanken. Dr. Jérôme Kunegis Wintersemester 2013/14

Logik für Informatiker

Logik, Mengen und Abbildungen

Logik für Informatiker

Musterlösung 11.Übung Mathematische Logik

Inhalt. SWP Logische Programme. Motivation. Formalisierung. Wissensbasis. Bsp (Bibel)Verwandtschaften. Motivation Sprache LP

Herzlich Willkommen zur Vorlesung Einführung in die Logik I (*)

5 Logische Programmierung

Schlussregeln aus anderen Kalkülen

Der Sequenzenkalkül. Charakterisierung der logischen Schlussfolgerung: Sequenzenkalkül für die Prädikatenlogik

Wissenschaftliches Arbeiten Quantitative Methoden

I. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.

2.1 Beschreibung von Mengen 2.2 Formale Logik 2.3 Beziehungen zwischen Mengen 2.4 Mengenoperationen

Semantik III. Argumentstruktur/Theta-Rollen Typen von Extensionen/Valenz Wahrheitswerte Proposition. Semantik 3 1

Semantic Web Technologies I!

Mengen und Abbildungen

3. Grundlegende Begriffe von Logiken - Aussagenlogik

3. Prädikatenlogik. Im Sinne der Aussagenlogik sind das verschiedene Sätze, repräsentiert etwa durch A, B, C. Natürlich gilt nicht: A B = C

Transkript:

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 Sätzen werden die selben Interpretationen zugeordnet Typentheorie erlaubt aber auch Behandlung von Modifikatoren wie Adverbien Semantik und Pragmatik p.2/31

Adverbien Typenzuordnung: Adv e, t, e, t Syntaxregel: Lexikon: V P [αf IN] V P [αf IN], Adv V P [αf IN] Adv (V P [αf IN] ) Adv {slowly, happily, stupidly, crazily} Semantik und Pragmatik p.3/31

Beispiel: Parsing S NP VP[+FIN] N pr VP[+FIN] Adv Fiona V i [+FIN] crazily screamed Semantik und Pragmatik p.4/31

Beispiel: Typenzuweisung S:: t NP:: e VP[+FIN]:: e, t N pr :: e Fiona VP[+FIN]:: e, t V i [+FIN]:: e, t Adv:: e, t, e, t crazily screamed Semantik und Pragmatik p.5/31

Beispiel: Übersetzung S:: t CRAZILY (SCREAM )(FIONA ) NP:: e FIONA VP[+FIN]:: e, t CRAZILY (SCREAM ) N pr :: e FIONA Fiona VP[+FIN]:: e, t SCREAM V i [+FIN]:: e, t SCREAM Adv:: e, t, e, t CRAZILY crazily screamed Aber was ist mit der Interpretation? Semantik und Pragmatik p.6/31

Adverbien: Interpretation Art der Interpretation von Adverbien ist bestimmt durch Typ: P OW (E) Dom( e, t, e, t ) = P OW (E) Bedeutung eines Adverbs ist also Funktion von einer Menge von Objekten in eine Menge von Objekten Intuition: sei A die Menge von Individuen, die (im Modell M, zu einem bestimmten Zeitpunkt) eine Handlung H ausführen [QUICKLY ] M (A) ist dann die Menge der Individuen, die H schnell ausführen also: [QUICKLY ] M (A) A Semantik und Pragmatik p.7/31

Adverbien: Interpretation analog für alle Adverbien der Art und Weise bei Individuenbereich mit 8 Elementen gibt es 2 8 = 128 Teilmengen von E, und damit 128 128 5 10 269 verschiedene Objekte in Dom( e, t, e, t ), von denen jedes aus 128 geordneten Paaren besteht kann nicht mehr durch Aufzählung angegeben werden Semantik und Pragmatik p.8/31

Adverbien: Interpretation dennoch sind Aussagen über Interpretation von Sätzen wie (1) Fiona screamed crazily möglich: Übersetzung: CRAZILY (SCREAM )(FIONA ) [CRAZILY (SCREAM )] M = [CRAZILY ] M ([SCREAM ] M ) [SCREAM ] M : Menge der Individuen, die in M schreien [CRAZILY ] M ([SCREAM ] M ): Menge der Individuen, die in M verrückt schreien [CRAZILY ] M ([SCREAM ] M ) [SCREAM ] M Semantik und Pragmatik p.9/31

Adverbien: Interpretation Übersetzung von (2) Fiona screamed. Interpretion: SCREAM (FIONA ) [SCREAM (FIONA )] M = [SCREAM ] M ([FIONA ] M ) nach Konvention über charakteristische Funktionen: der Satz ist wahr gdw. [FIONA ] M [SCREAM ] M Semantik und Pragmatik p.10/31

Adverbien: Interpretation Satz (1) ist wahr gdw.: [FIONA ] M [CRAZY ] M ([SCREAM ] M ) da: [CRAZILY ] M ([SCREAM ] M ) [SCREAM ] M folgt (1) aus (2) Diese Argumentation hängt nicht von konkretem Modell ab; es handelt sich also um eine allgemeine Sinnrelation zwischen den beiden Sätzen. Semantik und Pragmatik p.11/31

Variablen an Stelle von Namen können auch Pronomen stehen Sätze mit Pronomen haben i.allg. auch in einem bekannten Modell keinen definiten Wahrheitswert (3) a. He ran. b. Chester ate it. c. She gave it to him. d. She gave him the cake. Wahrheitswert hängt davon ab, worauf sich die Pronomen beziehen Pronomen werden in der Typentheorie als Variable übersetzt Semantik und Pragmatik p.12/31

Variablen Konventionen: Variable werden geschrieben als kursive lateinische Kleinbuchstaben vom Ende des Alphabets, u.u. versehen mit Indizes oder Apostrophs x, y, z, w 3,... gleichnamige Variable beziehen sich auf den selben ( unbekannten ) Gegenstand verschiedennamige Variable können sich auf verschiedene Dinge beziehen (ist aber nicht notwendig) Semantik und Pragmatik p.13/31

Variablen Übersetzungskonventionen: Pronomen werden genau dann als Variable übersetzt, wenn sie nicht (im gegebenen Kontext) gleichbedeutend sind mit einer Individuenkonstanten Wenn zwei Pronomen sich auf das selbe Individuum beziehen, werden sie durch gleichnamige Variablen übersetzt Semantik und Pragmatik p.14/31

Variablen (4) a. Er läuft. b. Peter kennt ihn. c. Wenn Peter läuft, singt er. d. Wenn Peter läuft, singt sie. e. Hans rasiert sich. f. Er rasiert sich. g. Er rasiert ihn. Semantik und Pragmatik p.15/31

Variablen (5) a. Er läuft. WALK (x) b. Peter kennt ihn. KNOW (y)(peter ) c. Wenn Peter läuft, singt er. WALK (PETER ) SING (PETER ) d. Wenn Peter läuft, singt sie. WALK (PETER ) SING (x) e. Hans rasiert sich. SHAVE (HANS )(HANS ) f. Er rasiert sich. SHAVE (x)(x) g. Er rasiert ihn. SHAVE (x)(y) Semantik und Pragmatik p.15/31

Interpretation von Variablen Variablen referieren, genau wie Individuenkonstanten, auf Individuen, also Elemente von E im Unterschied zu Konstanten ist ihre Referenz nicht durch das Modell festgelegt Wenn man das Modell kennt, ist man sozusagen allwissend, d.h., man kennt alle relevanten Fakten. Dann kennt man natürlich auch die Interpretation aller Konstanten und Prädikate, und die Wahrheitwerte aller Sätze, sofern sie einen definiten Wahrheitswert haben. Aber auch wenn alle Fakten kennt, weiß man nicht, worauf sich der Sprecher mit einem Personalpronomen in der dritten Person bezieht, sprich, worauf eine Variable referiert. Semantik und Pragmatik p.16/31

Interpretation von Variablen Interpretation von Variablen ist aber nicht völlig beliebig verschiedene Vorkommen der gleichen Variablen beziehen sich auf das selbe Objekt manche Formeln sind unabhängig von der Referenz der Variablen wahr bzw. falsch WALK (x) WALK (x) LOATHE (x, x) MESSY (w) daher: Interpretation von Variablen wird durch Belegungsfunktion festgelegt (sprich: die Variablen werden mit Werten belegt ) Semantik und Pragmatik p.17/31

Höherstufige Variablen Pronomen beziehen sich nicht immer auf Gegenstände (6) Was ist das: Der Ball ist es, und die Sonne ist es auch. Pronomen können sich auch auf Eigenschaften ( e, t ) oder Relationen ( e, e, t ) usw. beziehen Typentheorie: es gibt Variablen für alle Typen (Unterschied zur Prädikatenlogik, wo es nur Individuenvariablen gibt.) Semantik und Pragmatik p.18/31

Variablen: Syntax Definition 1 (Syntax der Typentheorie, zweite Version) 1. Von jedem Typ gibt es unendlich viele Variablen. 2. Von jedem Typ gibt es unendlich viele Konstanten. 3. Eine Konstante oder Variable eines Typs ist ein Ausdruck dieses Typs. 4. Wenn ϕ und ψ Ausdrücke vom Typ t sind, dann sind ϕ, ϕ ψ, ϕ ψ, ϕ ψ, ϕ ψ auch Ausdrücke vom Typ t. 5. Wenn α ein Ausdruck vom Typ a, b ist und β ein Ausdruck vom Typ a, dann ist ein Ausdruck α(β) vom Typ b. 6. Nichts sonst ist ein Ausdruck. Semantik und Pragmatik p.19/31

Variablen: Semantik Definition 2 (Belegungsfunktion) Eine Belegungsfunktion g für ein Modell M = E, F ist eine Funktion mit der Menge der Variablen als Definitionsbereich. Es gilt für alle Typen a: wenn v eine Variable vom Typ a ist, dann g(v) Dom(a) Semantik und Pragmatik p.20/31

Interpretation der Typentheorie (modif.) Definition 2 (Interpretation der Typentheorie) Sei M = E, F ein Modell für die Typentheorie, und g eine Belegungsfunktion für M. [α] M g = F (α), wenn α eine Konstante ist [v] M g = g(v), wenn v eine Variable ist [ ϕ] M g = 1 [ϕ] M g [ϕ ψ] M g = min([ϕ] M g, [ψ] M g ) [ϕ ψ] M g = max([ϕ] M g, [ψ] M g ) [ϕ ψ] M g = max(1 [ϕ] M g, [ψ] M g ) [ϕ ψ] M g = 1 ([ϕ] M g [ψ] M g ) 2 [α(β)] M g = [α] M g ([β] M g ) Semantik und Pragmatik p.21/31

Quantoren bisher keine wesentliche Erweiterung der Aussagenlogik insbesondere ist die Theorie der logischen Folgerung identisch mit der für die Aussagenlogik der eigentliche Quantensprung von Aussagenlogik zur Typentheorie ist Einführung von Quantoren Semantik und Pragmatik p.22/31

Quantoren TT (Typentheorie) umfasst auch klassische Syllogistik (antike und mittelalterliche Logik) (6) a. Alle Menschen sind sterblich. b. Kein Grieche ist ein Philosoph. c. Einige Philosophen sind Musiker. d. Nicht alle Griechen sind Musiker. Ausdrücke wie alle, kein, einige, jeder,... heißen Quantoren. Semantik und Pragmatik p.23/31

Quantoren TT erweitert Syllogistik auf zweierlei Weise: mehrere Quantoren innerhalb eines einfachen Satzes (bzw. einer atomaren Formel) (7) Jeder Grieche kennt einen Musiker. gebundene Pronomen/Variablen: (8) Für jeden Griechen gilt: wenn er einen Musiker kennt, dann kennt er auch ein Instrument. Semantik und Pragmatik p.24/31

Der Allquantor neues Symbol: ausgesprochen: für alle oder für jedes quasi wörtliche Übersetzung für das Deutsche für jedes Ding gilt: im Dt.: jedes Ding wird aufgegriffen von Pronomen es in PL: Pronomen wird als Variable übersetzt zur Eindeutigkeit wird am Allquantor angegeben, welche Variable er bindet Semantik und Pragmatik p.25/31

Der Allquantor Für jedes Ding gilt: wenn es ein Dreieck ist, ist es ein Vieleck. x(dreieck (x) VIELECK (x)) Für jedes Ding gilt: es ist ein Grieche, oder es ist kein Grieche. y(grieche (y) GRIECHE ) Semantik und Pragmatik p.26/31

Der Allquantor Mit Hilfe geeigneter Paraphrasen können Ausdrücke wie alle und jeder durch den Allquantor übersetzt werden. Z.B.: Originalsatz: Paraphrase: Alle Menschen sind sterblich. Für jedes Ding gilt: wenn es ein Mensch ist, dann ist es sterblich. Übersetzung: x(mensch (x) STERBLICH (x)) Semantik und Pragmatik p.27/31

Der Existenzquantor neues Symbol: ausgesprochen: es gibt ein oder es existiert ein PL-Gegenstück zum Deutschen Es gibt ein Ding, so dass wie beim Allquantor wird explizit angegeben, welche Variable gebunden wird Semantik und Pragmatik p.28/31

Der Existenzquantor Es gibt ein Ding, so dass es ein Rechteck ist und ein Rhombus. x(rechteck (x) RHOMBUX (x)) Es gibt ein Ding, so dass es ein Griech ist, aber kein Philosoph. z(grieche (z) PHILOSOPH (z)) Semantik und Pragmatik p.29/31

Der Existenzquantor Mit Hilfe geeigneter Paraphrasen können Ausdrücke wie ein, einige und manche durch den Existenzquantor übersetzt werden. Z.B.: Originalsatz: Paraphrase: Einige Griechen sind Philosophen. Es gibt ein Ding, so dass es ein Grieche ist und ein Philosoph. Übersetzung: y(grieche (y) PHILOSOPH (y)) Semantik und Pragmatik p.30/31

Beschränkte Quantifikation Quantifikation in natürlicher Sprache ist normalerweise beschränkt Alle Menschen sind sterblich. Einige Griechen sind Philosophen. logische Quantoren sind im Prinzip unbeschränkt für jedes Ding, es gibt ein Ding Beschränkung des Allquantors wird durch Implikation übersetzt x(mensch (x) STERBLICH (x) Beschränkung des Existenzquantors wird durch Konjunktion übersetzt x(grieche (x) PHILOSOPH (x)) Semantik und Pragmatik p.31/31