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

Storlek: px
Starta visningen från sidan:

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

Transkript

1 FT1200, LC1510 och LGFI52 VT2017

2 Vad är sanning? Vi verkar använda begreppet utan större problem till vardags. Det kanske vore intressant att ha en definition: P är sann om och endast om...

3 Varför behövs en definition? Logisk konsekvens definieras ju i termer av sanning: därför är konsekvensrelationen inte mer precis än definitionen av sanning... Varför behövs en formell definition? En av förhoppningarna är att kunna bevisa att och sammanfaller, och har en formell definition...

4 P är sann om och endast om... Vilken sorts entitet är P? En sats? Ett påstående? En proposition? Ett yttrande? En trosföreställning? Något annat? Hur hanterar vi att det finns (potentiellt) oändligt många sanna P? Är sanning redundant i språket?

5 Att säga om det som är, att det icke är, eller om det som icke är, att det är, är osant, medan att säga om det som är, att det är, eller om det som icke är att det icke är, är sant. Aristoteles Tolkas vanligtvis som ett utkast till en formulering av ett klassiskt, bivalent och korrespondensteoretiskt sanningsbegrepp. Problem: en av oss oberoende verklighet? som vi har tillgång till? vari består korrespondensen?

6 Några alternativ: Koherensteorier Pragmatiska/pragmatistiska teorier Redudansteorier/deflationistiska teorier

7 En relation mellan lingvistiska objekt (satser) och det som uttrycks av dessa objekt. P är sann omm S Detta är ett satsschema där vi kan ersätta S med en påståendesats och P med ett namn på satsen, tex genom användandet av citationstecken. Exempel: Snön är vit är sann omm snön är vit. Snön är vit är falsk omm snön inte är vit.

8 Det verkar inte så kontroversiellt att vi kan referera till satser. Exempel: It is raining är en sats på engelska. Det regnar är en sats på svenska. I allmänhet: Om P är en sats, så är P ett namn på satsen P.

9 Exemplen kan betraktas som en partiell definition av sanning. På liknande sätt kan sanning definieras för ett språk som bara har tex 1000 möjliga satser. P 0 är sann omm P 0 och P 1 är sann omm P 1 och... och P 999 är sann omm P 999 och P 1000 är sann omm P 1000 Men: Det verkar finnas (potentiellt) oändligt många satser.

10 Tarskis T -schema: P är sann om och endast om P. Definition Ett sanningsbegrepp är adekvat för ett språk L omm T -schemat gäller för varje sats i L. T -schemat är så att säga ett minimalt krav på hur sanningsbegreppet skall uppföra sig.

11 Exempel: Det finns falska satser på denna ljusbild. När är denna sats sann? Aristoteles skulle säga att satsen är sann om det finns falska satser på denna ljusbild. Alltså: Det finns falska satser på denna ljusbild är sann omm det finns falska satser på denna ljusbild. Vi måste på något annat sätt kontrollera satserna på ljusbilden och avgöra om de är sanna eller falska.

12 Satsen som står med röd text på denna ljusbild är falsk.

13 Definiera satsen S som S är falsk. (Det gjorde vi just.) T-schemat ger: S är falsk är sann omm S är falsk Om S är falsk så är S är falsk sann enligt T -schemat. Men S är falsk är satsen S, så S är sann. Då måste S vara sann. Men då är S är falsk falsk enligt T-schemat. Men S är falsk är satsen S, så S är falsk. Alltså är S både sann och falsk samtidigt, vilket motsäger bivalens.

14 Förslag till lösning: Överge bivalens - tillåt fler sanningsvärden, tex odefinierad, halvsann eller både-sann-och-falsk. Lögnarparadoxen hämnas: Definiera S som S är inte sann. T-schemat ger: S är inte sann är sann omm S inte är sann Om S inte är sann så är S är inte sann sann. Men S är precis den satsen, så S är sann. Om S är sann så är S är inte sann inte sann. Då är S inte sann. Problemet kvarstår.

15 Förslag till lösning: Ta bort sanningsbegreppet ur språket. Då kan vi inte längre uttrycka vissa generella påståenden som Allt jag säger är sant. Förslag till lösning: Förbjud självrefererande satser. Lögnaren hämnas igen: Satsen till höger är sann Satsen till vänster är falsk

16 Denna sats är sann.

17 Definition Ett språk L är semantiskt slutet omm det innehåller namn på alla L-satser. Tarskis sats Ett semantiskt slutet språk kan inte definiera ett adekvat sanningsbegrepp för sig själv. Tarskis förslag till lösning: Definiera sanningsbegreppet i ett annat språk!

18 Skilj mellan språket som vi definierar sanning för (objektspråk), och språket som vi definierar sanning i (metaspråk). Sanning för språket L 1 definierade vi med svenska som metaspråk (utökat med några ytterligare symboler). Halbach använder istället engelska som metaspråk. Metaspråket måste vara tillräckligt rikt: tex måste det innehålla hela objektspråket. P är sann omm P är ett uttryck i metaspråket, så om P är en sats i objektspråket måste även metaspråket innehålla P, och dessutom P som är ett namn på P.

19 Men, det finns ju (potentiellt) oändligt många satser i språket. Varje uttryck i metaspråket är ändligt, så därför kan vi inte explicit definiera sanning för alla satser i objektspråket. Lösningen är att definiera sanning för de atomära satserna, och sedan använda en rekursiv definition precis som i fallet med L 1 : Sanning hos en komplex sats definieras i termer av sanningsvärdet hos delsatserna. Exempel: ϕ ψ A = T omm ϕ A = T och ψ A = T

En introduktion till logik

En introduktion till logik rasmus.blanck@gu.se FT1200, LC1510 och LGFI52 VT2017 Först: Tack till Martin Kaså, som gett mig tillstånd att använda och bearbeta dessa ljusbilder. Vad är logik? Slogan: Logik undersöker vilka argument

Läs mer

Logik: sanning, konsekvens, bevis

Logik: sanning, konsekvens, bevis Logik: sanning, konsekvens, bevis ft1100 samt lc1510 HT 2016 Giltiga argument (Premiss 1) (Premiss 2) (Slutsats) Professorn är på kontoret eller i lunchrummet Hon är inte på kontoret Professorn är i lunchrummet

Läs mer

En introduktion till predikatlogik

En introduktion till predikatlogik rasmus.blanck@gu.se FT1200, LC1510 och LGFI52 VT2017 (Premiss 1) (Premiss 2) (Slutsats) Alla människor är dödliga Sokrates är en människa Sokrates är dödlig Detta argument är intuitivt giltigt: Det finns

Läs mer

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

Filosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium. v. 2.0, den 29/ III. Metalogik 17-19 Filosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium IV v. 2.0, den 29/4 2013 III. Metalogik 17-19 Modeller för satslogiken 18.1 Vi har tidigare sagt att en modell är en tolkning av en teori

Läs mer

A. MENING OCH SANNINSGVÄRDE HOS IDENTITETSPÅSTÅENDE. Freges utgångspunkt: mening och meningsfullhet hos identitetspåståenden

A. MENING OCH SANNINSGVÄRDE HOS IDENTITETSPÅSTÅENDE. Freges utgångspunkt: mening och meningsfullhet hos identitetspåståenden II. FREGE A. MENING OCH SANNINSGVÄRDE HOS IDENTITETSPÅSTÅENDE Freges utgångspunkt: mening och meningsfullhet hos identitetspåståenden antag att namn A står för objekt a och namn B står för objekt b antag

Läs mer

A. MENING OCH SANNINGSVÄRDE HOS IDENTITETSPÅSTÅENDE. antag att namn A står för objekt a och namn B står för objekt b antag att a och b är distinkta

A. MENING OCH SANNINGSVÄRDE HOS IDENTITETSPÅSTÅENDE. antag att namn A står för objekt a och namn B står för objekt b antag att a och b är distinkta FREGE, FÖRELÄSNINGSANTECKNINGAR HT17 IB A. MENING OCH SANNINGSVÄRDE HOS IDENTITETSPÅSTÅENDE Freges analys av identitetspåståenden antag att namn A står för objekt a och namn B står för objekt b antag att

Läs mer

DONALD DAVIDSON: MENINGSTEORI

DONALD DAVIDSON: MENINGSTEORI DONALD DAVIDSON: MENINGSTEORI DEN CENTRALA UPPGIFTEN FÖR EN MENINGSTEORI ÄR ATT ÅSTADKOMMA EN SEMANTISK TOLKNING AV VARJE SATS I SPRÅKET, DVS. EN TOLKNING AV SATSENS MENING to give the semantic interpretation

Läs mer

Logik och modaliteter

Logik och modaliteter Modallogik Introduktionsföreläsning HT 2015 Formalia http://gul.gu.se/public/courseid/70391/lang-sv/publicpage.do Förkunskaper etc. Logik: vetenskapen som studerar argument med avseende på (formell) giltighet.

Läs mer

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

Tommy Färnqvist, IDA, Linköpings universitet. 2 Strukturer 2 2.1 Domäner... 2 2.2 Tolkningar... 3 Föreläsning 2 Semantik 729G06 Logikdelen Föreläsningsanteckningar i Programmering och logik 27 januari 2014 Tommy Färnqvist, IDA, Linköpings universitet 2.1 Innehåll Innehåll 1 Lite mer syntax 1 2 Strukturer

Läs mer

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

Viktiga frågor att ställa när ett argument ska analyseras och sedan värderas: FTEA12:2 Föreläsning 2 Grundläggande argumentationsanalys II Repetition: Vid förra tillfället började vi se närmre på vad som utmärker filosofisk argumentationsanalys. Vi tittade närmre på ett arguments

Läs mer

1. Öppna frågans argument

1. Öppna frågans argument 1. Öppna frågans argument ÖFA i enkel form: 1. För en given term eller beskrivning N, om det gick att definiera godhet som N, så skulle följande vara en stängd fråga: x är N, men är x gott? 2. För alla

Läs mer

FTEA21:3 Spr akfilosofi F orel asning V Martin J onsson

FTEA21:3 Spr akfilosofi F orel asning V Martin J onsson FTEA21:3 Språkfilosofi Föreläsning V Martin Jönsson Att lära Hur Davidson s teori ser ut, varför han förespråkar den och vad det finns för problem med den. M. Jönsson (Lund University) Språkfilosofi 1

Läs mer

FTEA12:4 Vetenskapsteori. Realism och anti-realism

FTEA12:4 Vetenskapsteori. Realism och anti-realism FTEA12:4 Vetenskapsteori Realism och anti-realism Realism vs. anti-realism Ontologi: Finns det en värld som är oberoende medvetandet? Semantik: Är sanning en objektiv språk-värld relation? Epistemologi:

Läs mer

Värdeteori: översikt. Föreläsning 3. Bergströms taxonomi: Det karaktäristiska för värdeteorin är:

Värdeteori: översikt. Föreläsning 3. Bergströms taxonomi: Det karaktäristiska för värdeteorin är: Det karaktäristiska för värdeteorin är: Värdeteori: översikt Föreläsning 3 1. att den handlar om normer, värden och värderingar, och 2. att den studerar dessa ur just filosofisk synvinkel. Mer specifikt:

Läs mer

Lite om bevis i matematiken

Lite om bevis i matematiken Matematik, KTH Bengt Ek februari 2013 Material till kursen SF1662, Diskret matematik för CL1: Lite om bevis i matematiken Inledning Bevis är centrala i all matematik Utan (exakta definitioner och) bevis

Läs mer

Formell logik Kapitel 3 och 4. Robin Stenwall Lunds universitet

Formell logik Kapitel 3 och 4. Robin Stenwall Lunds universitet Formell logik Kapitel 3 och 4 Robin Stenwall Lunds universitet Kapitel 3: De Booleska konnektiven Vi sade att predikaten och namnen kan variera mellan olika FOL Vi ska nu titta på några språkliga element

Läs mer

Föreläsning 5. Deduktion

Föreläsning 5. Deduktion Föreläsning 5 Deduktion Hur ett deduktivt system fungerar Komponenter - Vokabulär Ett deduktivt system använder ett visst slags språk som kan kallas för systemets vokabulär. I mindre formella fall är kanske

Läs mer

Naturalism. Föreläsning Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism

Naturalism. Föreläsning Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism Naturalism Föreläsning 5 Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism Som säger att värdesatser är påståenden om empiriska fakta Värdeomdömen kan (i princip) testas

Läs mer

Induktion och rekursion

Induktion och rekursion Matematik, KTH Bengt Ek november 2016 Material till kursen SF1679, Diskret matematik för F: Induktion och rekursion 1. Om välgrundade binära relationer Låt R vara en binär relation på en mängd D. Vi skriver

Läs mer

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

Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section Föreläsning 1 Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section 1.1-1.3 i kursboken Definition En utsaga (proposition) är ett

Läs mer

MATEMATIKENS SPRÅK. Avsnitt 1

MATEMATIKENS SPRÅK. Avsnitt 1 Avsnitt 1 MATEMATIKENS SPRÅK Varje vetenskap, liksom varje yrke, har sitt eget språk som ofta är en blandning av vardagliga ord och speciella termer. En instruktionshandbok för ett kylskåp eller för en

Läs mer

Föreläsningar. Gruppövning, grupp A: Måndag 26/ sal 318 Gruppövning, grupp B: Måndag 26/ sal 318

Föreläsningar. Gruppövning, grupp A: Måndag 26/ sal 318 Gruppövning, grupp B: Måndag 26/ sal 318 Föreläsningar 1. Onsdag 14/11 13-15 sal 203 2. Torsdag 15/11 13-15 sal 203 3. Måndag 19/11 13-15 sal 203 4. Tisdag 20/11 13-15 sal 203 5. Onsdag 21/11 13-15 sal 203 6. Torsdag 22/11 13-15 sal 203 Gruppövning,

Läs mer

FTEA21:3 Spr akfilosofi F orel asning I Martin J onsson

FTEA21:3 Spr akfilosofi F orel asning I Martin J onsson FTEA21:3 Språkfilosofi Föreläsning I Martin Jönsson Att lära Varför Frege varken tror att ett ords mening är dess referens eller något mentalt. Freges egen teori om mening Tre semantiska principer Kompositionalitetsprincipen,

Läs mer

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

Logisk semantik I. 1 Lite om satslogik. 1.1 Konjunktioner i grammatisk bemärkelse. 1.2 Sant och falskt. 1.3 Satssymboler. 1. UPPSALA UNIVERSITET Datorlingvistisk grammatik I Institutionen för lingvistik och filologi Oktober 2007 Mats Dahllöf http://stp.ling.uu.se/ matsd/uv/uv07/dg1/ Logisk semantik I 1 Lite om satslogik 1.1

Läs mer

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

p /\ q r DD1350 Logik för dataloger Kort repetition Fö 3 Satslogikens semantik DD1350 Logik för dataloger Fö 3 Satslogikens semantik 1 Kort repetition Satslogik formellt språk för att uttrycka påståenden med variabler och konnektiv /\, \/,, t.ex. p /\ q r 1 Kort repetition Naturlig

Läs mer

Formell logik Kapitel 9. Robin Stenwall Lunds universitet

Formell logik Kapitel 9. Robin Stenwall Lunds universitet Formell logik Kapitel 9 Robin Stenwall Lunds universitet Kapitel 9: Introduktion till kvantifiering Vi har hittills betraktat logiska resonemang vars giltighet enbart beror på meningen hos konnektiv som

Läs mer

Kritiskt tänkande HTXF04:3 FTEB05. Utvärdering av argument

Kritiskt tänkande HTXF04:3 FTEB05. Utvärdering av argument Kritiskt tänkande HTXF04:3 FTEB05 Utvärdering av argument Utvärdering av argument Två allmänna strategier Felslutsmetoden: Man försöker hitta felslut, formella och informella, från en lista över vanliga

Läs mer

Grundläggande logik och modellteori

Grundläggande logik och modellteori Grundläggande logik och modellteori Kapitel 8: Predikatlogik Henrik Björklund Umeå universitet 2. oktober, 2014 Första ordningens predikatlogik Signaturer och termer Första ordningens predikatlogik Formler

Läs mer

Filosofisk Logik. föreläsningsanteckningar/kompendium (FTEA21:4) v. 2.0, den 5/ Kompakthet och Löwenheim-skolemsatsen

Filosofisk Logik. föreläsningsanteckningar/kompendium (FTEA21:4) v. 2.0, den 5/ Kompakthet och Löwenheim-skolemsatsen Filosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium VI v. 2.0, den 5/5 2014 Kompakthet och Löwenheim-skolemsatsen 19.6-19.7 Närhelst vi har en mängd satser i FOL som inte är självmotsägande

Läs mer

Semantik och pragmatik

Semantik och pragmatik Semantik och pragmatik OH-serie 4 http://stp.lingfil.uu.se/~matsd/uv/uv12/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Januari 2012 Om barnet har svårt att andas eller har ont i bröstet

Läs mer

Moralfilosofi. Föreläsning 3

Moralfilosofi. Föreläsning 3 Moralfilosofi Föreläsning 3 Om minimiuppfattningens två krav är logiska krav så måste de ingå (på ett eller annat vis) i alla moralteorier (en teori som står i strid med dessa krav skulle inte kunna räknas

Läs mer

Moralfilosofi. Föreläsning 5

Moralfilosofi. Föreläsning 5 Moralfilosofi Föreläsning 5 Naturalism Naturalism Form av kognitivism Naturalismen säger att värdesatser är påståenden om empiriska fakta Värdeomdömen kan (i princip) testas empiriskt och vara sanna eller

Läs mer

0. Meta-etik Grunderna

0. Meta-etik Grunderna Vad är meta-etik? Vilka typer av frågor försöker man besvara inom metaetiken? 1. Semantiska. T. ex.: Vad betyder moraliska utsagor? 2. Metafysiska/ontologiska. T. ex.: Finns det moraliska fakta? 3. Kunskapsteoretiska.

Läs mer

Formell logik Kapitel 10. Robin Stenwall Lunds universitet

Formell logik Kapitel 10. Robin Stenwall Lunds universitet Formell logik Kapitel 10 Robin Stenwall Lunds universitet Kapitel 10: Kvantifikatorernas logik Förra gången introducerade vi kvantifikatorer och variabler Vi har därmed infört samtliga symboler i FOL Brännande

Läs mer

6. Kvasirealism. Slutledningen igen:

6. Kvasirealism. Slutledningen igen: 6. Kvasirealism 2. Freges princip kommer in i bilden. Om meningen hos Sexköp är fel i Sverige består i att den uttrycker en attityd, då kan den bara ha den meningen när den uttrycker attityden. Men när

Läs mer

Om semantisk följd och bevis

Om semantisk följd och bevis Matematik, KTH Bengt Ek december 2017 Material till kursen SF1679, Diskret matematik: Om semantisk följd och bevis Logik handlar bla om studiet av korrekta slutledningar, dvs frågan om när det är riktigt

Läs mer

Induktion och rekursion

Induktion och rekursion Matematik, KTH Bengt Ek november 2017 Material till kursen SF1679, Diskret matematik för F: Induktion och rekursion 1. Om välgrundade binära relationer Låt R vara en binär relation på en mängd D. Vi skriver

Läs mer

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

FÖRELÄSNING 3 ANDERS MÄRAK LEFFLER IDA/HCS 729G06 Logik FÖRELÄSNING 3 ANDERS MÄRAK LEFFLER IDA/HCS 160208 Idag C-regeln, informell (och formell) inledning till predikatlogik (Bevis kommer senare.) 2 3 Vår (Snöfritt Cykla) (Vår Snöfritt) Cykla Lätt

Läs mer

Formell logik Kapitel 1 och 2. Robin Stenwall Lunds universitet

Formell logik Kapitel 1 och 2. Robin Stenwall Lunds universitet Formell logik Kapitel 1 och 2 Robin Stenwall Lunds universitet Kapitel 1: Atomära satser Drömmen om ett perfekt språk fritt från vardagsspråkets mångtydighet och vaghet (jmf Leibniz, Russell, Wittgenstein,

Läs mer

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet

Filosofisk logik Kapitel 19. Robin Stenwall Lunds universitet Filosofisk logik Kapitel 19 Robin Stenwall Lunds universitet Dagens upplägg Gödels fullständighetsteorem Sundhet och fullständighet Fullständighetsbeviset Vittneskonstanter Henkinteorin Eliminationsteoremet

Läs mer

7, Diskreta strukturer

7, Diskreta strukturer Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2013 1 Inledning 2 Satslogik Inledning Satslogiska uttryck Resonemang och härledningar

Läs mer

Formell logik Föreläsning 1. Robin Stenwall

Formell logik Föreläsning 1. Robin Stenwall Formell logik Föreläsning 1 Robin Stenwall Vad ingår i kursen? Kapitel 1-14 i kursboken (Barwise och Etchemendy) De avsnitt i kapitel 1-14 som är markerade med optional läses dock kursivt och kommer inte

Läs mer

Primitivt rekursiva funktioner och den aritmetiska hierarkin

Primitivt rekursiva funktioner och den aritmetiska hierarkin Primitivt rekursiva funktioner och den aritmetiska hierarkin Rasmus Blanck 0 Inledning En rad frågor inom logiken, matematiken och datavetenskapen relaterar till begreppet beräkningsbarhet. En del i kursen

Läs mer

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

DD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik DD1350 Logik för dataloger Fö 7 Predikatlogikens semantik 1 Kryssprodukt av mängder Om A och B är två mängder så är deras kryssprodukt A B mängden av alla par (a,b), där a A och b B. Ex: A={1,2}, B={3,4},

Läs mer

Logik och bevisteknik lite extra teori

Logik och bevisteknik lite extra teori Logik och bevisteknik lite extra teori Inger Sigstam 2011-04-26 1 Satslogik (eng: propositional logic) 1.1 Språket Alfabetet består av följande symboler: satssymbolerna p 0, p 1, p 2,.... konnektiverna,,,,.

Läs mer

Formell logik Föreläsning 1. Robin Stenwall

Formell logik Föreläsning 1. Robin Stenwall Formell logik Föreläsning 1 Robin Stenwall Betygskriterier Mål Godkänt Väl godkänt Redogöra för grundprinciperna för härledning och översättning i sats- och predikatlogik. Utföra grundläggande översättningar

Läs mer

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.

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. Logik Vid alla matematiskt resonemang måste man vara säker på att man verkligen menar det man skriver ner på sitt papper. Därför måste man besinna hur man egentligen tänker. Den vetenskap, som sysslar

Läs mer

Kompletteringsmaterial. K2 Något om modeller, kompakthetssatsen

Kompletteringsmaterial. K2 Något om modeller, kompakthetssatsen KTH Matematik Bengt Ek Maj 2008 Kompletteringsmaterial till kursen SF1642, Logik för D1 och IT3: K2 Något om modeller, kompakthetssatsen Vi skall presentera ett enkelt (om man känner till sundhets- och

Läs mer

Slide 1. Slide 2. Slide 3. Kunskapsteori. Propositionell kunskap. Vilka problem skall kunskapsteorin lösa?

Slide 1. Slide 2. Slide 3. Kunskapsteori. Propositionell kunskap. Vilka problem skall kunskapsteorin lösa? Slide 1 Kunskapsteori Två problem: 1) Skepticism 2) Gettiers motexempel Slide 2 Vilka problem skall kunskapsteorin lösa? Det analytiska problemet: hur skiljer sig kunskap från tro och åsikter? Avgränsningsproblemet:

Läs mer

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

Varför är logik viktig för datavetare? Varför är logik viktig för datavetare? 1. Datavetenskap handlar ofta om att automatisera processer som tidigare styrts av människor. Intuition, intelligens och mänskliga resonemang ersätts av beräkningar.

Läs mer

Svar och lösningar, Modul 1.

Svar och lösningar, Modul 1. Svar och lösningar, Modul. A Använd t.ex. följande lexikon: H : han hör vad som sägs, D : han är döv, O : han är ouppmärksam, M : han kommer att missa mötet. Vi får svar: H ((D O) & M) B Vi har Att E bara

Läs mer

Semantik och pragmatik

Semantik och pragmatik 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

Läs mer

Tal till Solomon Feferman

Tal till Solomon Feferman Ur: Filosofisk tidskrift, 2004, nr 1. Dag Westerståhl Tal till Solomon Feferman (Nedanstående text utgör det tal som Dag Westerståhl höll på Musikaliska Akademien i oktober 2003, i samband med att Feferman

Läs mer

MA2047 Algebra och diskret matematik

MA2047 Algebra och diskret matematik MA2047 Algebra och diskret matematik Något om logik och mängdlära Mikael Hindgren 5 september 2018 Utsagor Utsaga = Påstående som har sanningsvärde Utsagan kan vara sann (S) eller falsk (F) öppen eller

Läs mer

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

Innehåll. Föreläsning 7. Satslogiken är för grov. Samma sak i predikatlogik: Första ordningens predikatlogik. Logik med tillämpningar Innehåll Föreläsning 7 Logik med tillämpningar 99-03-01 Första ordningens predikatlogik Objekt, predikat, kvantifierare Funktioner, termer, wffs Bindning och räckvidd Tolkningar och värderingar Satisfiering,

Läs mer

Kunskap. Evidens och argument. Kunskap. Goda skäl. Goda skäl. Två typer av argument a) deduktiva. b) induktiva

Kunskap. Evidens och argument. Kunskap. Goda skäl. Goda skäl. Två typer av argument a) deduktiva. b) induktiva Kunskap Evidens och argument Sören Häggqvist Stockholms universitet Den s k klassiska definitionen: Kunskap är sann, välgrundad tro. Ekvivalent: S vet att p om och endast om p S tror att p S har goda skäl

Läs mer

Sanningens paradoxer: om ändliga och oändliga lögnare

Sanningens paradoxer: om ändliga och oändliga lögnare STEN LINDSTRÖM Sanningens paradoxer: om ändliga och oändliga lögnare 1. Inledning Lögnarparadoxen, i dess olika versioner, tycks ge vid handen att vår naiva förståelse av sanningspredikatet, uttryckt i

Läs mer

Paradoxer. Från boken Tankens Villkor av Jan Scheffel, 1999

Paradoxer. Från boken Tankens Villkor av Jan Scheffel, 1999 4 Paradoxer Från boken Tankens Villkor av Jan Scheffel, 1999 Sedan Antiken har paradoxer i olika former dykt upp som hot mot de axiomatiska systemen. De har tagits på största allvar av nästan alla verksamma

Läs mer

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

Satslogik grundläggande definitioner 3. Satslogik. Uppgift 1. Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar) Satslogik grundläggande definitioner Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar) Modeller, logisk konsekvens och ekvivalens Några notationella förenklingar Kompletta mängder

Läs mer

DD1350 Logik för dataloger. Vad är logik?

DD1350 Logik för dataloger. Vad är logik? DD1350 Logik för dataloger Fö 1 - Introduktion Vad är logik? Vetenskapen som studerar hur man bör resoneraoch dra slutsatser utifrån givna påståenden (=utsagor, satser). 1 Aristoteles (384-322 f.kr) Logik

Läs mer

729G11 Artificiell Intelligens Marcus Johansson Marjo581. Fuzzy logic. Marcus Johansson Marjo581

729G11 Artificiell Intelligens Marcus Johansson Marjo581. Fuzzy logic. Marcus Johansson Marjo581 Fuzzy logic 880328-2535 Innehåll Fuzzy logic... 1 1. Inledning... 4 2. Jämförelse mellan fuzzy logic och tvåvärdeslogik.... 4 3. Fuzzy sets.... 4 4. Linvistiska variabler... 5 5. Operatorer... 5 6. If-

Läs mer

FTEA21:3 Spr akfilosofi F orel asning III Martin J onsson

FTEA21:3 Spr akfilosofi F orel asning III Martin J onsson FTEA21:3 Språkfilosofi Föreläsning III Martin Jönsson Att lära Fyra argument mot tanken att mening är någonting mentalt. En semantisk princip (principen att mening fixerar referens) En ny filosofisk fråga

Läs mer

Bild 1. Bild 2. Bild 3. Kuhns delade epistemiska värden

Bild 1. Bild 2. Bild 3. Kuhns delade epistemiska värden Bild 1 Om man accepterar Kuhns teori kan man ändå tala om distinktionen mellan pseudovetenskap och vetenskap? Det är ju paradigmet som avgör vad som är vetenskap. Bild 2 Även om tanken att man skall definiera

Läs mer

Moralisk rela+vism. moraliska omdömen u2rycker trosföreställningar Kan vara bokstavligen sanna Sanningsvärde beroende av våra uppfa2ningar

Moralisk rela+vism. moraliska omdömen u2rycker trosföreställningar Kan vara bokstavligen sanna Sanningsvärde beroende av våra uppfa2ningar Moralisk rela+vism moraliska omdömen u2rycker trosföreställningar Kan vara bokstavligen sanna Sanningsvärde beroende av våra uppfa2ningar 1.Ger moraliska omdömen u2ryck för trosföreställningar? Ja: Kogni+vism

Läs mer

Objektivitet. Är vetenskapen objektiv? Vad betyder objektivitet

Objektivitet. Är vetenskapen objektiv? Vad betyder objektivitet Objektivitet Är vetenskapen objektiv? Vad betyder objektivitet Utgångspunkt Objektivitet och sanning: Är våra påståenden och tankar objektiva? I så fall handlar de om något som finns i världen om existerande

Läs mer

7. Om argumentet är induktivt: Är premisserna relevanta/adekvata för slutsatsen?

7. Om argumentet är induktivt: Är premisserna relevanta/adekvata för slutsatsen? FTEA12:2 Föreläsning 4 Att värdera en argumentation II Inledning Förra gången konstaterade vi att argumentationsutvärdering involverar flera olika steg. Den som ska värdera en argumentation behöver åtminstone

Läs mer

Robin Stenwall Lunds universitet

Robin Stenwall Lunds universitet Robin Stenwall Lunds universitet Avsnitt 14.1 Numerisk kvantifikation Kvantifikatorerna i FOL är begränsade till och. Detta innebär att vi kan uttrycka satser som säger någonting om allting och någonting.

Läs mer

Quine. Ett exempel på en analytisk sann sats som ofta används, bl a i Two Dogmas är:

Quine. Ett exempel på en analytisk sann sats som ofta används, bl a i Two Dogmas är: Quine Den intuitiva betydelsen av analytiskt sann sats är sats som är sann enbart i kraft av sin mening. Dessa brukar ställas mot syntetiskt sanna satser som är sanna inte enbart som ett resultat av vad

Läs mer

FÖRELÄSNINGSANTECKNINGAR 20okt2017 IB LYCAN KAP.2 OCH KAP. 3

FÖRELÄSNINGSANTECKNINGAR 20okt2017 IB LYCAN KAP.2 OCH KAP. 3 FÖRELÄSNINGSANTECKNINGAR 20okt2017 IB LYCAN KAP.2 OCH KAP. 3 A. RUSSELL Skiljer mellan grammatisk form logisk form LOGISKA EGENNAMN ex. indexikaler, demonstrativer, ord för sinnesdata (t ex färgord är

Läs mer

Moralfilosofi. Föreläsning 4

Moralfilosofi. Föreläsning 4 Moralfilosofi Föreläsning 4 Subjektivism & emotivism Enligt Rachels så är grundtanken bakom etisk subjektivism att våra moraliska åsikter grundar sig på våra känslor Samt att det inte finns någonting sådant

Läs mer

Logik. Dr. Johan Hagelbäck.

Logik. Dr. Johan Hagelbäck. Logik Dr. Johan Hagelbäck johan.hagelback@lnu.se http://aiguy.org Vad är logik? Logik handlar om korrekta och inkorrekta sätt att resonera Logik är ett sätt att skilja mellan korrekt och inkorrekt tankesätt

Läs mer

FTEA12:2 Filosofisk metod. Att värdera en argumentation II

FTEA12:2 Filosofisk metod. Att värdera en argumentation II FTEA12:2 Filosofisk metod Att värdera en argumentation II Dagens upplägg 1. Allmänt om argumentationsutvärdering. 2. Om rättfärdigande av premisser. 3. Utvärdering av induktiva argument: begreppen relevans

Läs mer

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Är varje påstående som kan formuleras matematiskt*) alltid antingen sant eller falskt? *) Inom Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Exempel: 12 = 13 nej, falskt n! >

Läs mer

Moralfilosofi. Föreläsning 9

Moralfilosofi. Föreläsning 9 Moralfilosofi Föreläsning 9 Enligt koherentismen så startar vi med de åsikter som vi redan har och utgår från att vi är berättigade att hålla kvar vid dessa åsikter så länge de är koherenta ( hänger ihop

Läs mer

K2 Något om modeller, kompakthetssatsen

K2 Något om modeller, kompakthetssatsen KTH Matematik Bengt Ek Maj 2005 Kompletteringsmaterial till kursen 5B1928 Logik för D1: K2 Något om modeller, kompakthetssatsen Vi skall presentera ett enkelt (om man känner till sundhets- och fullständighetssatsen

Läs mer

ETIK VT2011. Föreläsning 13: Relativism och emotivism

ETIK VT2011. Föreläsning 13: Relativism och emotivism ETIK VT2011 Föreläsning 13: Relativism och emotivism DELKURSENS STRUKTUR Mån 4/4: Moralisk kunskap (epistemologi) Tis 5/4: Relativism och emotivism Ons 6/4: Moraliskt språkbruk (semantik) Mån 11/4: Moralisk

Läs mer

Moralfilosofi. Föreläsning 4

Moralfilosofi. Föreläsning 4 Moralfilosofi Föreläsning 4 Subjektivism & emotivism Enligt Rachels så är grundtanken bakom etisk subjektivism att våra moraliska åsikter grundar sig på våra känslor Samt att det inte finns någonting sådant

Läs mer

SANNING eller fake 1

SANNING eller fake 1 SANNING eller fake 1 LITE DEFINITIONER Korrekt: Det som hänför sig till verkligheten (motsats: Inkorrekt) Avgörs genom empiriska observationer Personliga Sant: Logisk sanning (motsats: falskt) Avgörs genom

Läs mer

Semantik VT Introduktion. Betydelse. Dagens föreläsning. Dahllöf: Språklig betydelse - semantik och pragmatik

Semantik VT Introduktion. Betydelse. Dagens föreläsning. Dahllöf: Språklig betydelse - semantik och pragmatik Betydelse Semantik VT07 Allmän introduktion Stina Ericsson Vad är betydelse? Vad är det som bär på betydelse? Vilken roll spelar betydelse i en generell teori om språk och kommunikation? Vilken roll kan

Läs mer

Semantik och pragmatik (Serie 3)

Semantik och pragmatik (Serie 3) Semantik och pragmatik (Serie 3) Satser och logik. Mats Dahllöf Institutionen för lingvistik och filologi April 2015 1 / 37 Logik: språk tanke (Saeed kapitel 4.) Satser uttrycker (ofta) tankar. Uttrycksrikedom

Läs mer

Formell logik Kapitel 7 och 8. Robin Stenwall Lunds universitet

Formell logik Kapitel 7 och 8. Robin Stenwall Lunds universitet Formell logik Kapitel 7 och 8 Robin Stenwall Lunds universitet Kapitel 7: Konditionalsatser Kapitlet handlar om konditionalsatser (om-så-satser) och deras logik Idag: bevismetoder för konditionalsatser,

Läs mer

FIO 02 filosofi och språk.notebook August 13, Deltagarna skall vara öppna 'open minded', lyssna och vara beredda på att omvärdera sin åsikt.

FIO 02 filosofi och språk.notebook August 13, Deltagarna skall vara öppna 'open minded', lyssna och vara beredda på att omvärdera sin åsikt. Filosofi och språk Filosofiska samtal kräver följande Deltagarna skall vara öppna 'open minded', lyssna och vara beredda på att omvärdera sin åsikt. Vara kritisk (alltså granskande) till sig själv och

Läs mer

FTEA12:2 Filosofisk Metod. Grundläggande argumentationsanalys II

FTEA12:2 Filosofisk Metod. Grundläggande argumentationsanalys II TEA12:2 ilosofisk Metod Grundläggande argumentationsanalys II Dagens upplägg 1. Kort repetition. 2. Logisk styrka: några intressanta specialfall. 3. ormalisering: översättning från naturligt språk till

Läs mer

Värdeepistemologi. Epistemologi: allmänt. Föreläsning 8. Vad är kunskap? Värdeepistemologi. Skepticism & kognitivism

Värdeepistemologi. Epistemologi: allmänt. Föreläsning 8. Vad är kunskap? Värdeepistemologi. Skepticism & kognitivism Värdeepistemologi Föreläsning 8 Epistemologi: allmänt Medan semantik handlar om språket och ontologi handlar om verkligheten så handlar epistemologi om kunskap Vad innebär det att veta ngt?, Hur kan vi

Läs mer

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

Sanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden. MATEMATISK LOGIK Matematisk logik formaliserar korrekta resonemang och definierar formellt bindeord (konnektiv) mellan påståenden (utsagor, satser) I matematisk logik betraktar vi påståenden som antingen

Läs mer

Moralfilosofi. Föreläsning 8

Moralfilosofi. Föreläsning 8 Moralfilosofi Föreläsning 8 Värdeepistemologi Epistemologi: allmänt Medan semantik handlar om språket och ontologi handlar om verkligheten så handlar epistemologi om kunskap om tro, vetande och rättfärdigande

Läs mer

DD1350 Logik för dataloger

DD1350 Logik för dataloger DD1350 Logik för dataloger Fö 8 Axiomatiseringar 1 Modeller och bevisbarhet Sedan tidigare vet vi att: Om en formel Φ är valid (sann i alla modeller) så finns det ett bevis för Φ i naturlig deduktion.

Läs mer

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

Vad är det? Översikt. Innehåll. Vi behöver modeller!!! Kontinuerlig/diskret. Varför modeller??? Exempel. Statiska system Vad är det? Översikt Discrete structure: A set of discrete elements on which certain operations are defined. Discrete implies non-continuous and therefore discrete sets include finite and countable sets

Läs mer

Semantik och pragmatik

Semantik och pragmatik Semantik och pragmatik OH-serie 6 http://stp.lingfil.uu.se/~matsd/uv/uv13/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Februari 2013 Tillämpningar av semantik allmänt Analys av grammatik:

Läs mer

Introduktion till predikatlogik. Jörgen Sjögren

Introduktion till predikatlogik. Jörgen Sjögren Introduktion till predikatlogik Jörgen Sjögren Högskolan i Skövde Institutionen för naturvetenskap 2002 - 1 - Förord Det som följer på dessa dryga hundra sidor är ett av otaliga försök som gjorts att presentera

Läs mer

Formell logik Kapitel 5 och 6. Robin Stenwall Lunds universitet

Formell logik Kapitel 5 och 6. Robin Stenwall Lunds universitet Formell logik Kapitel 5 och 6 Robin Stenwall Lunds universitet Kapitel 5 Bevismetoder för boolesk logik Visa att en sats är en tautologisk konsekvens av en mängd premisser! Lösning: sanningstabellmetoden

Läs mer

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

Tommy Färnqvist, IDA, Linköpings universitet. 1 Kursadministration 1. 2 Introduktion 2 2.1 Varför logik?... 2 2.2 Satslogik... 2 Föreläsning 1 Syntax 729G06 Logikdelen Föreläsningsanteckningar i Programmering och logik 21 januari 2014 Tommy Färnqvist, IDA, Linköpings universitet 1.1 Innehåll Innehåll 1 Kursadministration 1 2 Introduktion

Läs mer

Kap. 7 Logik och boolesk algebra

Kap. 7 Logik och boolesk algebra Ka. 7 Logik och boolesk algebra Satslogik Fem logiska konnektiv: ej, och, eller, om-så, omm Begre: sats, sanningsvärde, sanningsvärdestabell tautologi, kontradiktion Egenskaer: Räkneregler för satslogik

Läs mer

Föreläsninsanteckningar till föreläsning 3: Entropi

Föreläsninsanteckningar till föreläsning 3: Entropi Föreläsninsanteckningar till föreläsning 3: Entropi Johan Håstad, transkriberat av Pehr Söderman 2006-01-20 1 Entropi Entropi är, inom kryptografin, ett mått på informationsinnehållet i en slumpvariabel.

Läs mer

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

DD1350 Logik för dataloger. Fö 2 Satslogik och Naturlig deduktion DD1350 Logik för dataloger Fö 2 Satslogik och Naturlig deduktion 1 Satslogik En sats(eller utsaga)är ett påstående som kan vara sant eller falskt. I satslogik(eng. propositionallogic) representeras sådana

Läs mer

Talhandlingsteori. Talhandlingar. Performativa yttranden. Semantikens fyrkantigt logiska syn på språket

Talhandlingsteori. Talhandlingar. Performativa yttranden. Semantikens fyrkantigt logiska syn på språket Talhandlingsteori Talhandlingar (talakter) analyserades i filosofiska teorier under 1950- och 1960-talet av filosoferna Austin och Searle. Talhandlingsteori betonar att språket används till mycket mer

Läs mer

Filosofisk logik Kapitel 15. Robin Stenwall Lunds universitet

Filosofisk logik Kapitel 15. Robin Stenwall Lunds universitet Filosofisk logik Kapitel 15 Robin Stenwall Lunds universitet Dagens upplägg Första ordningens mängdlära Naiv mängdlära Abstraktionsaxiomet (eg. comprehension) Extensionalitetsaxiomet Små mängder Ordnade

Läs mer

Kritiskt tänkande HTXF04:3 FTEB05. Grundläggande argumentationsanalys

Kritiskt tänkande HTXF04:3 FTEB05. Grundläggande argumentationsanalys Kritiskt tänkande HTXF04:3 FTEB05 Grundläggande argumentationsanalys Dagens upplägg Övergripande om kursen Dagens föreläsning: Grundläggande argumentationsanalys Övergripande om kursen Lärare: Robin Stenwall

Läs mer

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

Induktion, mängder och bevis för Introduktionskursen på I Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden

Läs mer

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

Datorlingvistisk grammatik I Institutionen för lingvistik och filologi Oktober 2007 Mats Dahllöf UPPSALA UNIVERSITET Datorlingvistisk grammatik I Institutionen för lingvistik och filologi Oktober 2007 Mats Dahllöf http://stp.ling.uu.se/ matsd/uv/uv07/dg1/ Logisk semantik II 1 Predikatlogik, generella

Läs mer