ja muutamia muita siihen liittyviä termejä TIETEEN TERMIPANKKI Implikaation määritelmä termipankissa

Samankaltaiset tiedostot
Loogiset konnektiivit

FI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan:

LOGIIKKA johdantoa

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...

Ilpo Halonen Luonnehdintoja logiikasta 11. Poikkeavista logiikoista. Poikkeavista logiikoista 2. Poikkeavista logiikoista 3. Johdatus logiikkaan

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Ratkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan


Lauselogiikka Tautologia

Mahdollisten maailmojen semantiikan synty ja kehitys

Predikaattilogiikan malli-teoreettinen semantiikka

Luonnollisen päättelyn luotettavuus

MS-A0402 Diskreetin matematiikan perusteet

Mahdollisten maailmojen semantiikan synty ja kehitys

Insinöörimatematiikka A

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka )

Johdatus logiikkaan (Fte170)

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle

Pikapaketti logiikkaan

Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E.

Totuusjakaumat. Totuusjakauma eli valuaatio v on kuvaus v : {p 0, p 1, p 2,...} {0, 1}. Käytämme jatkossa joukolle {0, 1} merkintää B.

Tieteenfilosofia 3/4. Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia

Tietoteoria. Tiedon käsite ja logiikan perusteita. Monday, January 12, 15

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi:

4 Matemaattinen induktio

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut

Matematiikan perusteista logiikkaa ja joukko-oppia LaMa 1U syksyllä 2010

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Ilpo Halonen Päätelmistä ja niiden pätevyydestä. Luonnehdintoja logiikasta 1. Johdatus logiikkaan. Luonnehdintoja logiikasta 2

Logiikka 1/5 Sisältö ESITIEDOT:

811120P Diskreetit rakenteet

Johdatus modaalilogiikkaan. Veikko Rantala Ari Virtanen

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Logiikkaa Matematiikan mestariluokka, kevät 2010 Harjoitus 1a ( )

Todistusmenetelmiä Miksi pitää todistaa?

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Ensimmäinen induktioperiaate

Matematiikan tukikurssi, kurssikerta 2

Johdatus matematiikkaan

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Ratkaisu: (b) A = x 0 (R(x 0 ) x 1 ( Q(x 1 ) (S(x 0, x 1 ) S(x 1, x 1 )))).

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Todistusteoriaa. Kun kielen syntaksi on tarkasti määritelty, voidaan myös määritellä täsmällisesti, mitä pätevällä päättelyllä tarkoitetaan.

Perinnöllinen informaatio ja geneettinen koodi.

Ensimmäinen induktioperiaate

Diskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1

Logiikan kertausta. TIE303 Formaalit menetelmät, kevät Antti-Juhani Kaijanaho. Jyväskylän yliopisto Tietotekniikan laitos.

LOGIIKAN PERUSKURSSI. Veikko Rantala Ari Virtanen

811120P Diskreetit rakenteet

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

Tieteenfilosofia 2/4. Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

1 Logiikkaa. 1.1 Logiikan symbolit

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Opintomoniste logiikan ja joukko-opin perusteista

T Syksy 2005 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

Tietämisestä ja uskomisesta

Logiikka I. Kaarlo Reipas 17. huhtikuuta 2012 Ψ. Tämä materiaali on vielä keskeneräinen. 1 Johdanto Mitä logiikka on?... 3

Entscheidungsproblem

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

Logiikka. Kurt Gödel ( )

Entscheidungsproblem

Tietojenkäsittelytieteen ja tilastotieteen matematiikkaa 1/137

Tehtävä 1. Päättele resoluutiolla seuraavista klausuulijoukoista. a. 1 {p 3 } oletus. 4 {p 1, p 2, p 3 } oletus. 5 { p 1 } (1, 2) 7 (4, 6)

Matematiikan peruskäsitteitä

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa

Matematiikan tukikurssi

Matematiikan mestariluokka 2010

Mikä on tieteenfilosofinen positioni ja miten se vaikuttaa tutkimukseeni?

Insinöörimatematiikka IA

Propositionaalinen dynaaminen logiikka

2. Minkä joukon määrittelee kaava P 0 (x 0 ) P 1 (x 0 ) mallissa M = ({0, 1, 2, 3}, P M 0, P M 1 ), kun P M 0 = {0, 1} ja P M 1 = {1, 2}?

Mahdollisten maailmojen. semantiikan synty ja kehitys

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 5 Ratkaisuehdotukset

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi

Insinöörimatematiikka A

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )

Joukot. Georg Cantor ( )

Laajennettu tiedonkäsitys ja tiedon erilaiset muodot

Lisää pysähtymisaiheisia ongelmia

Ilpo Halonen 2005 LISÄÄ KIRJALLISUUTTA. 5. Logiikan rooli argumentaatiossa LISÄÄ KIRJALLISUUTTA LISÄÄ KIRJALLISUUTTA. Mitä logiikka on?

Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5.

Ilpo Halonen 2005 LISÄÄ KIRJALLISUUTTA. 11. Tieteenfilosofia ja argumentaatio LISÄÄ KIRJALLISUUTTA. Tieteenfilosofia.

Eettisten teorioiden tasot

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (lauselogiikka )

Monisteen Rantala & Virtanen, Logiikkaa: teoriaa ja sovelluksia harjoitustehtävät.

Alkuarvot ja tyyppimuunnokset (1/5) Alkuarvot ja tyyppimuunnokset (2/5) Alkuarvot ja tyyppimuunnokset (3/5)

Konnektiivit. On myös huomattava, että vain joillakin luonnollisen kielen konnektiiveilla on vastineensa lauselogiikassa.

Luento 10. Moraalia määrittävät piirteet Timo Airaksinen: Moraalifilosofia, 1987

Logiikka I 7. harjoituskerran malliratkaisut Ratkaisut laati Miikka Silfverberg.

Vastaoletuksen muodostaminen

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( )

Transkriptio:

Implikaatio ja muutamia muita siihen liittyviä termejä TOMMI VEHKAVAARA TAMPEREEN YLIOPISTO TIETEEN TERMIPANKKI 1 Implikaation määritelmä termipankissa Määritelmä 1. väitteen seurauslause tai siitä tavallisen ajattelutavan mukaan seuraava johtopäätös ( väitteen A implikaatio B ) 2. seurauslauseen johtaminen jostain premissistä 3. ehtolause, hypoteettinen propositio ("jos-niin"-lause) 4. lausekonnektiivi, joka yhdistämällä kaksi lausetta muodostaa ehtolauseen 1. johtopäätös konkluusio (termipankissa) Määritelmä päätelmän tai päätelmäketjun tulos, jonka päättely oikeuttaa tai jota päättely tukee Selite Johtopäätös on totuusväite, johon argumentti päätyy. Se on päätelmän tai päätelmäketjun tulos, jonka päättely oikeuttaa tai jota se tukee, sikäli kun päättelyn premissit voidaan hyväksyä. Laajassa mielessä johtopäätös on väite, jonka jonkin tietyn ajatuksenjuoksun katsotaan osoittavan todeksi tai jonka hyväksyttävyyttä sen katsotaan vahvistavan. Tieteen termipankki 2 1

2. ehtolause hypoteettinen propositio Määritelmä kaksiosainen lause, jossa ehdosta seuraa jokin asiantila Selite Ehtolause on lause jolla on muoto "Jos A, niin B", missä lausetta A kutsutaan etulauseeksi tai ehto-osaksi ja lausetta B takalauseeksi. Lauseen "Jos Oswald ei tappanut Kennedyä, joku muu teki sen." kaltaista ehtolausetta sanotaan indikatiiviseksi, koska sekä sen etu- että takajäsen ovat indikatiivimuodossa. Lauseen "Jos Oswald ei olisi tappanut Kennedyä, joku muu olisi tehnyt sen." kaltaista ehtolausetta kutsutaan puolestaan subjunktiiviseksi ehtolauseeksi, koska sen molemmat jäsenet ovat subjunktiivimuodossa. Niin kutsutut kontrafaktuaaliset (tosiasioiden vastaiset) ehtolauseet ovat sellaisia erityisiä subjunktiivisia ehtolauseita, jotka olettavat, vaikkakaan eivät avoimesti väitä, että etujäsen on epätosi; esimerkiksi lause "Jos Natsi-Saksa olisi voittanut sodan, Englannin juutalaiset olisivat joutuneet keskitysleireille" on kontrafaktuaalinen. Tärkeä piirre kontrafaktuaaleissa on, etteivät ne ole totuusfunktionaalisia eli niitä ei voida esittää ekstensionaalisessa peruslogiikassa. Tieteen termipankki 3 Implikaatiokäsitteet ja logiikan kehitys yhteensopivia(?) täydennöksiä Traditionaalinen logiikka - Aristoteleen syllogistiikka + Megaralaiset ja stoalaiset Moderni logiikka - Klassinen lause- ja predikaattilogiikka (1880-l. ->) (materiaalinen implikaatio) - predikaattilogiikan laajennukset (mm. 2. kl logiikka) yleinen logiikkakäsitys n. 400 e.a.a.-1900 j.a.a. n. 1850 j.a.a. klassista logiikkaa heikompia tai yhteensopimattomia Laajennetut logiikat - aleettiset modaalilogiikat (C.I.Lewis 1918: tiukka implikaatio) - aikalogiikka (Prior 1953) - deonttinen logiikka (v.wright 1951) - propositionaalisten asenteiden logiikat (esim. episteeminen ja doksastinen, v.wright 1951, Hintikka 1962) - kontrafaktuaalien logiikka (D.Lewis 1973, Stalnaker 1976) Vaihtoehtoiset logiikat - intuitionistinen logiikka (Heyting 1934, intuitionismi: Brouwer 1913) - moniarvologiikat (Lukasiewicz 1920) -> sumea logiikka (Zadeh 1965) - Kvanttilogiikka (Birkhoff & v.neumann 1936, Finkelstein 1969, Putnam 1969) - parakonsistentit logiikat (Stalnaker, etc. relevantti implikaatio) Tieteen termipankki 4 2

Implikaatio: Selite Selite Ei-formaalissa mielessä termiä implikaatio käytetään viittaamaan seuraussuhteeseen tai -lauseeseen, jossa implikaatio seuraa jostakin väitteestä: A implikoi B:n. ei useinkaan odoteta loogista välttämättömyyttä Termiä implikaatio käytetään siis viittaamaan sekä itse ehtolauseeseen että sen tunnusmerkkinä olevaan konnektiiviin. Kiistat siitä, mikä on oikea tai intuitiivinen implikaation looginen käsite ja miten ehtolauseet tulisi ymmärtää (ts. mikä on niiden looginen rakenne), on historiallisesti ollut yksi keskeisimpiä logiikan kehitykseen ja sisältöön vaikuttaneita kysymyksiä. Implikaatiokäsitteet voidaan jakaa karkeasti ehtolauseen kieliopillisen muodon perusteella indikatiivisiin ja subjunktiivisiin (konditionaalimuotoisiin): indikatiivisia ovat 1. materiaalinen implikaatio 2. tiukka implikaatio 3. relevantti implikaatio ja subjunktiivisia ovat erityisesti 4. kontrafaktuaalit (jatkuu.) Tieteen termipankki 5 Filoninen ja Diodorinen käsitys hypoteettisista propositioista Keskeinen jo antiikista periytyvä kiista koskee indikatiivisen implikaatiolauseen intuitiivista tulkintaa: ajatellaanko sen ilmaisevan loogista seuraussuhdetta tai transformaatiosääntöä etu- ja takalauseen välillä vai ei kaksi kilpailevaa käsitystä: 1. Filon megaralainen: Jos A niin B on epätosi vain silloin kun A on tosi ja B epätosi, ja kaikissa muissa tilanteissa lause on tosi vastaa materiaalisen implikaation totuusfunktionaalista totuusmääritelmää 2. Diodorus Kronos: Jos A niin B on tosi silloin kun ei ole mahdollista (minään aikana), että A on tosi ja B epätosi yhtä aikaa muistuttaa tiukan implikaation totuusmääritelmää Huom: Antiikissa kuitenkin Propositio ymmärrettiin yleensä ajan funktiona, ts. sen totuuden ajateltiin voivan muuttua Myös mahdollisuus ymmärrettiin antiikissa temporaalisesti runsauden periaate: jokainen aito mahdollisuus (potentia) toteutuu (ts. aktualisoituu) joskus Tieteen termipankki 6 3

1. materiaalinen implikaatio 1. Klassisen logiikan analyysi ehtolauseesta noudattaa filonista totuusfunktionaalista intuitiota Jos A niin B analysoidaan materiaaliseksi implikaatioksi: A fi B on epätosi vain kun A on tosi ja B epätosi. Muissa tapauksissa se on tosi. Materiaalisen implikaation totuusmääritelmä motivoituu sen yhteydestä tavalliseen loogisen seurauksen käsitteeseen: A:sta seuraa välttämättä B, joss lause A fi B on välttämättä tosi. Materiaalinen implikaatio on käytännössä ainoa mahdollinen ekstensionaalinen implikaatiokäsite, mikä nähdään kun verrataan sitä muihin lausekonnektiiveihin: (i) (ii) (iii) (iv) (v) (eksklusiivinen disjunktio A B A (A B) (A B) (A fi B) (A «B) (A B) t t e t t t t e t e e e t e e t e t t e t t e t e e t e e t t e Tieteen termipankki 7 implikaation paradoksit Määritelmä joukko materiaaliseen implikaatioon liittyviä loogisia totuuksia, joita on pidetty epäintuitiivisina paradoksaalisina Selite C.I. Lewisin (1918) kritiikki materiaalisen implikaation käsitettä kohtaan: siihen liittyy loogisia totuuksia (tai tautologioita), jotka ovat epäintuitiivisina paradoksaalisia: tautologia A (B A) tarkoittaa, että jos A on tosi, mikä tahansa lause B implikoi sen, ja tautologia A (A B) tarkoittaa, että jos A on epätosi, niin se implikoi minkä tahansa lauseen B tautologia (A B) (B A) ilmaisee, että mistä tahansa kahdesta lauseesta toinen implikoi toisen. Lewisin ratkaisu: korvataan totuusfunktionaalinen materiaalisen implikaation käsite intensionaalisella tiukan implikaation käsitteellä. ratkaisee em. paradoksit mutta merkitsee siirtymistä intensionaaliseen logiikkaan. Tiukallakin implikaatiolla on vastaavia paradokseja : (A A) B: ristiriitainen lause implikoi (tiukasti) minkä tahansa lauseen ja B (A A): mikä tahansa lause implikoi (tiukasti) minkä tahansa loogisen totuuden. Ratkaisuehdotus: relevantti implikaatio kuitenkin siirtymiä parakonsistenttiin logiikkaan. Tieteen termipankki 8 4

2. tiukka implikaatio Määritelmä C.I. Lewisin v.1918 introdusoima lausekonnektiivi, jonka tarkoitus oli merkitä loogista seuraussuhdetta: A implikoi tiukasti B:n, jos on mahdotonta, että A on tosi ja B epätosi (yhtä aikaa): A B, jos (A B). Diodorinen intuitio implikaatiosta Selite C.I. Lewis (1883-1964) oli tyytymätön Whiteheadin ja Russellin Principia Mathematica:ssa v.1910 nimeämään materiaalisen implikaation käsitteeseen ja väitti ettei se vastaa implikaation intuitiivista merkitystä A:sta seuraa B. Lewisin tarkoitus oli korvata materiaalinen implikaatio tiukalla implikaatiolla ( implikaation paradoksit ) Ensimmäinen intensionaalisia käsitteitä sisältänyt logiikka: aleettinen modaalilogiikka. Nykyään tiukkaa implikaatiota pidetään tavallisimmin johdettuna modaalioperaattorina ja se määritellään joko Lewisin tapaan (yllä) tai ekvivalentisti välttämättömyysoperaattorin ja materiaalisen implikaation avulla: A B, jos (A fi B), ts. A implikoi tiukasti B:n, jos on välttämätöntä, että A implikoi materiaalisesti B:n. Tieteen termipankki 9 3. relevantti implikaatio Määritelmä relevanssilogiikan implikaatiokäsite, jossa ehtolauseen etulauseen edellytetään olevan jollain tavalla relevantti sen takalauseelle Selite Tiukka implikaatio oli vastaus osaan implikaation paradokseista, mutta tiukalla implikaatiolla on vastaavia paradokseja. Sekä klassisen logiikan ja aleettisen modaalilogiikan valideissa päättelyissä voi olla "turhia premissejä", ts. premissejä joita ilmankin samaan johtopäätökseen voitaisiin päästä. Jos päättely ilmaistaan relevanttina implikaatiolauseena, se on tosi vain kun sen premisseillä on sisällöllinen yhteys johtopäätökseen, esim. relevanssilogiikan relevantissa implikaatiossa (Anderson & Belnap 1975): A B voi olla tosi vain kun A:lla ja B:llä on jokin yhteinen osa, ts. A:lla ja B:llä on oltava jokin sisällöllinen yhteys keskenään ( A on relevantti B:lle ) Relevanssilogiikka on yksi nk. parakonsistenttien logiikkojen tyyppi Logiikka S on parakonsistentti, jos joillekin A ja B pätee, että A, A S B Parakonsistentissa logiikassa voidaan päätellä mielekkäästi ristiriitaisista premisseistä. Parakonsistentit logiikat kuuluvat vaihtoehtoisiin logiikoihin. Tieteen termipankki 10 5

Parakonsistenteista logiikoista Logiikka S on siis parakonsistentti, jos joillekin A ja B pätee, että A, A S B Parakonsistentille logiikalle S voi päteä: S (A A) kaikille lauseille A ei siis välttämättä kiellä suoraan ristiriidan lakia Jos lauseelle A pätee: sekä A että A on tosi, niin sitä kutsutaan dialetheiaksi (Priest 1987) Esim. monet aidot paradoksit: valehtelijan paradoksi, Russellin paradoksi Dialetheismi edellyttää sellaista parakonsistenttia logiikkaa, jossa ei päde ristiriidan laki Motivaatioita ja mahdollisia sovelluksia: Inkonsistentit, mutta ei-triviaalit teoriat tavallisia tieteessä (esim. ideaalityyppiset teoriat) Johtopäätökset suuresta määrästä mahdollisesti inkonsistenttia dataa (esim. ATK) Belief revision: joskus on rationaalista (tietoiseti) uskoa inkonsistentteihin uskomuksiin Episteemisen kaikkitietävyyden ja deonttisten paradoksien ongelmat Matemaattinen logiikka: Gödelin epätäydellisyyslauseen klassisesti todistumaton lause todistuva, jos aritmetiikka formalisoidaankin sopivassa parakonsistentissa logiikassa Tieteen termipankki 11 4. kontrafaktuaalinen implikaatio Määritelmä konditionaalimuotoinen ehtolause, jos pitäisi paikkansa A, niin pitäisi paikkansa B, jossa etulause oletetaan (tässä ja nyt) epätodeksi Selite Kontrafaktuaalit ovat tärkeä subjunktiivisten ehtolauseiden tyyppi, sillä niiden avulla voidaan selventää mm. dispositionaalisia ominaisuuksia ja yleisiä luonnonlainomaisia säännönmukaisuuksia. Esimerkiksi lauseessa Tämä ruukku on hauras. termille hauras voitaisiin antaa kontrafaktuaalinen määritelmä : x on hauras tarkoittaa että jos x:ää lyötäisiin, niin x särkyisi. Vastaavasti tieteelliset yleistykset kuten Kaikki linnut lisääntyvät munimalla. tukevat sellaisia konditionaaleja kuin Jos lepakot olisivat lintuja, niin ne lisääntyisivät munimalla. Kontrafaktuaalit muodostavat oman implikaatiotyyppinsä siinä mielessä, ettei niitä ilmeisestikään voi tyydyttävästi eksplikoida muiden implikaatioiden avulla. kausaliteettikäsitys, minimaalisen muutoksen semantiikat, Tieteen termipankki 12 6