Semantik och pragmatik

Relevanta dokument
Semantik och pragmatik (Serie 4)

Datorlingvistisk grammatik I Institutionen för lingvistik och filologi Oktober 2007 Mats Dahllöf

Logisk semantik I. 1 Lite om satslogik. 1.1 Konjunktioner i grammatisk bemärkelse. 1.2 Sant och falskt. 1.3 Satssymboler. 1.

Något om logik och logisk semantik

Semantik och pragmatik

Semantik och pragmatik (Serie 3)

Anteckningar om logik och semantik

4 Något om logik och semantik

En introduktion till predikatlogik

Sanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden.

Tommy Färnqvist, IDA, Linköpings universitet. 1 Kursadministration 1. 2 Introduktion Varför logik? Satslogik... 2

Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section

Innehåll. Föreläsning 7. Satslogiken är för grov. Samma sak i predikatlogik: Första ordningens predikatlogik. Logik med tillämpningar

p /\ q r DD1350 Logik för dataloger Kort repetition Fö 3 Satslogikens semantik

Lite om bevis i matematiken

Filosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium. v. 2.0, den 29/ III. Metalogik 17-19

7, Diskreta strukturer

Kompositionell semantik och λ-kalkyl

Grundläggande logik och modellteori (5DV102)

K3 Om andra ordningens predikatlogik

Grundläggande logik och modellteori (5DV102)

Varför är logik viktig för datavetare?

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet

Semantik och pragmatik (serie 5)

Kompletteringsmaterial. K2 Något om modeller, kompakthetssatsen

Kap. 7 Logik och boolesk algebra

Formell logik Kapitel 9. Robin Stenwall Lunds universitet

Logik och kontrollstrukturer

FTEA12:2 Filosofisk metod. Att värdera argumentation I

Filosofisk logik Kapitel 18. Robin Stenwall Lunds universitet

Grundläggande logik och modellteori

FÖRELÄSNING 8 ANDERS MÄRAK LEFFLER IDA/HCS

Grundläggande logik och modellteori

Semantik och pragmatik

Övningshäfte 1: Logik och matematikens språk

7, Diskreta strukturer

Formell logik Kapitel 1 och 2. Robin Stenwall Lunds universitet

Tommy Färnqvist, IDA, Linköpings universitet. 2 Strukturer Domäner Tolkningar... 3

Första ordningens logik

Sats. Om t är en rätvinklig triangel så är summan av kvadraterna på kateterna i t lika med kvadraten på hypotenusan.

DD1350 Logik för dataloger. Fö 2 Satslogik och Naturlig deduktion

MATEMATIKENS SPRÅK. Avsnitt 1

FÖRELÄSNING 3 ANDERS MÄRAK LEFFLER IDA/HCS

K2 Något om modeller, kompakthetssatsen

D. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.

DD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik

729G06 Logik FÖRELÄSNING 1 ANDERS MÄRAK LEFFLER IDA/HCS

Filosofisk logik Kapitel 15. Robin Stenwall Lunds universitet

9. Predikatlogik och mängdlära

MATEMATIKENS SPRÅK. Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt, lära oss

10. Mängder och språk

Logik och bevisteknik lite extra teori

Logik I. Åsa Hirvonen Helsingfors universitet. Våren 2013

Robin Stenwall Lunds universitet

MATEMATIKENS SPRÅK. Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt,

Viktiga frågor att ställa när ett argument ska analyseras och sedan värderas:

Logik och semantik. Mats Dahllöf, Plan. Semantik och pragmatik

Föreläsning 3: Ekvationer och olikheter

Robin Stenwall Lunds universitet

Den Gyllene Regeln och Substitutionsfunktioner

F. Drewes Datavetenskapens grunder, VT02. Lite logik

Vad är semantik? LITE OM SEMANTIK I DATORLINGVISTIKEN. Språkteknologi semantik. Frågesbesvarande

Logik och modaliteter

KTH Matematik Jan Kristoferson Problemsamling. till repetitionskurs i LOGIK (5B1928) för D och IT

Om semantisk följd och bevis

Primitivt rekursiva funktioner och den aritmetiska hierarkin

Robin Stenwall Lunds universitet

Föreläsning 8. Innehåll. Satisfierbarhet hos en formel. Logik med tillämpningar

Robin Stenwall Lunds universitet

Robin Stenwall Lunds universitet

Normalisering av meningar inför resolution 3. Steg 1: Eliminera alla och. Steg 2: Flytta alla negationer framför atomära formler

Vad är det? Översikt. Innehåll. Vi behöver modeller!!! Kontinuerlig/diskret. Varför modeller??? Exempel. Statiska system

Predikatlogik: Normalformer. Klas Markström

3 Relationer och funktioner

MA 11. Hur starkt de binder. 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi

DD1350 Logik för dataloger

Övningshäfte 2: Induktion och rekursion

MA2047 Algebra och diskret matematik

Generellt kan vi säga att för att vi ska värdera ett argument som bra bör det uppfylla åtminstone följande kriterier:

Avslutning. Vad? Hur? Anmärkningar inför tentan 2. Vad ska kunnas?

DD1350 Logik för dataloger

JavaScript del 3 If, Operatorer och Confirm

FTEA12:2 Filosofisk Metod. Grundläggande argumentationsanalys II

Satslogik grundläggande definitioner 3. Satslogik. Uppgift 1. Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar)

Föreläsning 5. Deduktion

Induktion och rekursion

8. Naturlig härledning och predikatlogik

Induktion, mängder och bevis för Introduktionskursen på I

Grundläggande logik och modellteori

Sanning och lögnare. Rasmus Blanck VT2017. FT1200, LC1510 och LGFI52

Avslutning. Vad? Hur? Anmärkningar inför tentan 2. Vad ska ni kunna?

Logik en introduktion. Christian Bennet Björn Haglund Dag Westerståhl

KRITISKT TÄNKANDE I VÄRDEFRÅGOR. 8: Repetition

Induktion och rekursion

Semantik och logik. Semantik: Föreläsning 3 Lingvistik: 729G08 HT 2012 IKK, Linköpings universitet

Om modeller och teorier

Robin Stenwall Lunds universitet

Grundläggande logik och modellteori

Logik för datavetare DVK:Log Tisdagen 28 oktober Institutionen för dataoch systemvetenskap David Sundgren

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

Transkript:

Semantik och pragmatik OH-serie 5 http://stp.lingfil.uu.se/~matsd/uv/uv12/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Januari 2012 Så här långt Konjunktion (p q): att två enklare satser båda är uppfyllda. Disjunktion (p q): att minst en av två enklare satser är uppfylld. Implikation (p q): att andra enklare satsen är uppfylld, givet att den första är det. Negation ( p): att den enklare satsen inte är uppfylld Dessa operationer representerar elementära och oerhört viktiga sätt att kombinera information i språk och tänkande. 1 2 Negation Negation kan också förstås i satslogiska termer. godtycklig sats dess negation p p Möjlighet (1): S F Möjlighet (2): F S Om barnet inte svimmar oförklarligt, så ringer man vårdcentralen. Satslogisk analys fyra konnektiver p och q. p eller q. om p, så q. p omm q. p q p q p q p q p q (1) S S S S S S (2) S F F S F F (3) F S F S S F (4) F F F F S S omm = om och endast om (iff = if and only if) ( p 1 ) p 5 3 4

Satslogikens satser minimala Den satslogiska analysen noterar bara om en sats är falsk eller sann. De bär bara på en bit information (motsvarande 1 eller 0). Satser i naturligt språk har givetvis rikare innehåll än så. Nu går lägger vi till mer innehållsstruktur i i det logiska metaspråket och går från satslogik till predikatlogik. Struktur inom satserna: predikat Predikat täcker in egenskaper och relationer. prediceras om individer, och vi får utsagor som är sanna eller falska. representeras av speciella symboler som vi bestämt skall ha denna funktion. De är indelade efter ställighet, som anger antalet argument. 5 6 Struktur inom satserna: individkonstanter Vi behöver nu också namn på entiteter. Dessa namn kallas individkonstanter. Termen individ står i detta sammanhang bara för en godtyckligt entitet. En individ kan alltså vara vad som helst som man valt att referera till. 7 Struktur inom satserna: exempel Individkonstanterna j och r för Carin Jämtin respektive Fredrik Reinfeldt Predikatet M för egenskapen att vara moderat. Då: M( j) (Carin Jämtin är moderat) falsk sats och M(r) (Fredrik Reinfeldt är moderat) sann. Vi kan kombinera dessa med hjälp av konnektiver: Både Carin Jämtin och Fredrik Reinfeldt är moderater M( j) M(r) (falskt) Carin Jämtin eller Fredrik Reinfeldt är moderat M( j) M(r) (sant) 8

Andra exempel Om Jämtin är moderat så är Reinfeldt inte moderat och om Reinfeldt är moderat så är Jämtin inte moderat. (M( j) ( M(r))) (M(r) ( M( j))) (Man kanske vet att de tillhör olika partier.) (sant kolla!) Om Jämtin är moderat så är Reinfeldt också moderat och om Reinfeldt inte är moderat så är Jämtin inte heller moderat. ((M( j) M(r)) ( M(r)) ( M( j))) (Man kanske tror att de tillhör samma parti.) (falskt kolla!) Tvåställiga predikat, en typ av relationer G(p,l) kan då motsvara Pelle gillar Lisa om G svarar mot relationen gillar. Då blir G(l, p) Lisa gillar Pelle. Och sedan: G(l, p) Lisa gillar inte Pelle Pelle gillar Lisa, men Lisa gillar inte Pelle G(p,l) G(l, p) Pelle gillar Lisa, och Lisa gillar Pelle Pelle och Lisa gillar varandra G(p,l) G(l, p) 9 10 Så här långt Individkonstanter (namn) Predikatssymboler Dessa två ger enkla satser med viss struktur Satslogikens operatorer Varje sats refererar till ändligt antal (namngivna) individer Två egenskaper och en individ Fido är en hund som skäller. Fido är en hund och Fido skäller. H( f) H( f) Alltså: Någon, nämligen Fido, har båda egenskaperna att vara hund och att skälla. 11 12

Andra förhållanden mellan egenskaper Någon hund skäller. (Men vi vet inte alls vilken.) Fem hundar skäller. (Men vi vet inte vilka.) Inga hundar skäller. Många hundar skäller. De flesta hundar skäller. Kvantifikation. Variabler Om x är i Göteborg, så är x vid västkusten. x är i Göteborg, men x äter inte glass. x är en hund som skäller. x är en hund och x skäller. Om x är en hund, så jamar inte x. Blir sanna eller falska om vi knyter individer till variablen (x). 13 14 Variabler och kvantifikatorer Kvantifikatorer knyts till en variabel och en formel: Existenskvantifikatorn någon det finns minst en entitet som kopplad till variabeln gör den aktuella formeln sann Allkvantifikatorn alla oavsett vilken entitet som kopplas till variabeln blir den aktuella formeln sann Predikatlogik Individkonstanter (namn) All- och existenskvantifikatorn med (tillhörande) variabler Detta ger en ny typ av beroende mellan formler och därmed mycket större uttryckskraft. Predikatssymboler Satslogikens operatorer 15 16

Exempel existenskvantifikation Det finns röda (R) tomater (T ). Det finns tomater (T) som är röda (R). Mer strikt: Minst en sak är en tomat och röd. x(t(x) R(x)) Det finns tomater som inte är röda. Mer strikt: Minst en sak är en tomat och inte röd. x(t(x) R(x)) Det finns inga lila (L) tomater. Ingen sak är en tomat och (samtidigt) lila. x(t(x) L(x)) Exempel allkvantifikation Alla hundar skäller. Varje varelse som är en hund skäller. Om en varelse är en hund så skäller den. Om en varelse (x) är en hund så skäller den (x). För alla x gäller: om x är en hund så skäller x. x(h(x) S(x)) 17 18 Samma exempel koppling allkvantifikator/implikation Alla hundar skäller För alla värden på x gäller: x(h(x) S(x)) (alltså: H(x) S(x) skall alltid bli sann) H(x) S(x) H(x) S(x) S S S villkorsdel och konsekvensdel uppfyllda S F F villkorsdel uppfylld, men inte konsekvensdel F S S villkorsdel ej uppfylld F F S villkorsdel ej uppfylld Samma exempel koppling allkvantifikator/implikation Alla hundar skäller För alla värden på x gäller: H(x) S(x) H(x) S(x) x(h(x) S(x)) S S S x är en hund som skäller S F F x är en hund som inte skäller F S S x är något annat som skäller F F S x är något annat som inte skäller 19 20

Koppling existenskvantifikator/konjunktion Någon hund skäller x(h(x) S(x)) För minst ett värde på x gäller: (alltså: H(x) S(x) skall bli sann minst en gång) H(x) S(x) H(x) S(x) S S S x är en hund som skäller S F F x är en hund som inte skäller F S F x är något annat som skäller F F F x är något annat som inte skäller Flera kvantifikatorer i en sats (Åtminstone) en hund (H) gillar (G) (åtminstone) en katt (K). x y(h(x) K(y) G(x,y) Ingen gillar alla hundar. x( y(h(y) G(x,y))) Citroner (C) är surare än (S) apelsiner (A). (Varje citron är surare än varje apelsin.) x y((c(x) A(y)) S(x,y)) 21 22 Sambandet mellan all- och existenskvantifikation x(f(x)) betyder x( F(x)). x(f(x)) betyder x( F(x)). Kvantifikation Dessa kan (som vi sett) uttryckas i predikatlogik: Någon hund skäller. Alla hundar skäller. Inga hundar skäller. (Denna kräver tillägg av = för individer: Fem hundar skäller.) Dessa kan inte rakt av uttryckas i predikatlogik: Många hundar skäller De flesta hundar skäller. 23 24

Räkna m.h.a. identitet (=) (Precis) två hundar bet Pelle. x 1 (H(x 1 ) B(x 1, p) x 2 ( (x 1 = x 2 ) H(x 2 ) B(x 2, p) x 3 ( (x 3 = x 1 ) (x 3 = x 2 ) H(x 3 ) B(x 3, p)))) Räkna m.h.a. identitet (=) (Precis) två hundar bet Pelle. x 1 (H(x 1 ) B(x 1, p) en hund bet Pelle x 2 ( (x 1 = x 2 ) H(x 2 ) B(x 2, p) och sedan finns det en annan hund som bet Pelle x 3 ( (x 3 = x 1 ) (x 3 = x 2 ) H(x 3 ) B(x 3, p)))) men det finns inte en tredje hund som bet Pelle Alternativ: inkludera matematik i den predikatlogiska analysen. 25 26