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



Samankaltaiset tiedostot
Mahdollisten maailmojen semantiikan synty ja kehitys

Mahdollisten maailmojen semantiikan synty ja kehitys

Mahdollisten maailmojen semantiikan synty ja kehitys

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

Ilpo Halonen Luonnehdintoja logiikasta 12 KIRJALLISUUTTA. Loppukurssin ohjelma. Luonnehdintoja logiikasta 1. Johdatus logiikkaan

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

Mahdollisten maailmojen. semantiikan synty ja kehitys


Mahdollisten maailmojen. semantiikan synty ja kehitys. Aikataulu: Propositionaalisten asenteiden logiikasta 1. Mahdollisten maailmojen

KIRJALLISUUTTA 1. Tieteenfilosofia KIRJALLISUUTTA 3 KIRJALLISUUTTA 2 KIRJALLISUUTTA 4 KIRJALLISUUTTA 5

Logiikka ja argumentaatio

Mahdollisten maailmojen semantiikan synty ja kehitys

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

Lauselogiikka Tautologia

Chalmers, semantiikka ja välttämättömyys

Tietämisestä ja uskomisesta

Mahdollisten maailmojen semantiikan synty ja kehitys

Äärellisen mallin ominaisuus filtraation kautta

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

Kieli merkitys ja logiikka

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Heidi Luukkonen. Sahlqvistin kaavat

Kieli merkitys ja logiikka

Propositionaalinen dynaaminen logiikka

KIRJALLISUUTTA 1. Tieteen etiikka KIRJALLISUUTTA 3 KIRJALLISUUTTA 2 KIRJALLISUUTTA 4 KIRJALLISUUTTA 5

Bisimulaatio modaalilogiikassa

Kieli merkitys ja logiikka. Luento 6: Merkitys ja kieli

LOGIIKKA johdantoa

FILOSOFIAN KUOHUVAT VUODET KATSAUS 1900-LUVUN ALUN FILOSOFIAAN SIRKKU IKONEN

Filosofian historia: 1900-luku

Mikä on tieteenfilosofinen positioni ja miten se vaikuttaa tutkimukseeni?

Insinöörimatematiikka A

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

Keskustelu Simo Knuuttilan kanssa Jumalasta, logiikasta ja rakkaudesta

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

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

5.1 Semanttisten puiden muodostaminen

Johdatus modaalilogiikkaan. Veikko Rantala Ari Virtanen

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Logiikka 1/5 Sisältö ESITIEDOT:

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

Mahdollisten maailmojen. semantiikan synty ja kehitys. Mahdollisten maailmojen KIRJALLISUUTTA 2 KIRJALLISUUTTA 1 KIRJALLISUUTTA 3 KIRJALLISUUTTA 4

Pikapaketti logiikkaan

Merkitys, totuus ja kielto

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut

Tieteiden välinen kommunikaatio oikeus- ja yhteiskuntatieteiden välillä

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

Loogiset konnektiivit

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

1 Logiikkaa. 1.1 Logiikan symbolit

Etiikan mahdollisuudesta tieteenä. Henrik Rydenfelt Helsingin yliopisto

Ruma merkitys. Tommi Nieminen. XLII Kielitieteen päivät. Kielitieteen epäilyttävin välttämätön käsite. Itä-Suomen yliopisto ...

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.

Propositionaalisten asenteiden logiikka

Modaalilogiikan täydellisyyslauseesta

Intentionaalisuus. Intentionaalinen psykologia. Intentionaalinen psykologia

Suomalaisen Tiedeakatemian kunniajäsen,

Kielellisten merkitysten tilastollinen ja psykologinen luonne: Kognitiivisia ja filosofisia näkökulmia. Timo Honkela.

Logiikka matematiikassa ja filosofiassa Hintikan tapaan

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

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

Esimerkkimodaalilogiikkoja

MONOGRAFIAN KIRJOITTAMINEN. Pertti Alasuutari

MS-A0402 Diskreetin matematiikan perusteet

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

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

Lause 5. (s. 50). Olkoot A ja B joukkoja. Tällöin seuraavat ehdot ovat

Mitä on Filosofia? Informaatioverkostojen koulutusohjelman filosofiankurssin ensimmäinen luento

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

Suhteellisuusteorian vajavuudesta

FUNKTIONAALIANALYYSIN PERUSKURSSI Johdanto

Taiteen ja sosiaalityön rajalla. Arja Honkakoski

Propositioista. Lause ja propositio. Sisältö/merkitys. väite, väittämä arvostelma propositio ajatus. lause merkkijonona

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

3. Semantiikka ja pragmatiikka

IHMISOIKEUSKASVATUS Filosofiaa lapsille -menetelmällä

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

luvun teologiaa

Predikaattilogiikkaa

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

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

Kieli merkitys ja logiikka

Mahdollisten maailmojen. semantiikan synty ja kehitys. ((p q) r) (r ( p q)) is written CCApqNrCrKNpNq. Aikataulu: Mahdollisten maailmojen

Induktio kaavan pituuden suhteen

Matematiikan olemus Juha Oikkonen

Palveluiden henkilökohtaistaminen - Vaihtoehtona henkilökohtainen budjetointi. Vuorovaikutteisen osion koonti Lappeenranta 2.2.

Helene Schjerfbeck ( ) Omakuva, Valoa ja varjoja / Självporträtt, ljus och skugga öljy, 1945, Saltsjöbaden Signe och Ane Gyllenbergs

Kirkko ja tieteellinen maailmankuva. Arkkipiispa Tapio Luoma

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

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

KIRJALLISUUTTA 1 TIETEEN ETIIKKA KIRJALLISUUTTA 3 KIRJALLISUUTTA 2 KIRJALLISUUTTA 4 KIRJALLISUUTTA

1. HYVIN PERUSTELTU 2. TOSI 3. USKOMUS

Kant Arvostelmia. Informaatioajan Filosofian kurssin essee. Otto Opiskelija 65041E

JOUKKO-OPIN ALKEITA. Veikko Rantala Ari Virtanen

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

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

811120P Diskreetit rakenteet

Predikaattilogiikan malli-teoreettinen semantiikka

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.

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Jukka Ilmonen. Aikalogiikoista

Modaalilogiikan ja predikaattilogiikan kaavojen vastaavuus

Transkriptio:

Luonnehdintoja logiikasta 11 Johdatus logiikkaan Ilpo Halonen Syksy 2005 ilpo.halonen@helsinki.fi Filosofian laitos Humanistinen tiedekunta Modaalilogiikan renessanssi ja sille sukua olevien loogisten systeemien tutkiminen on mielestäni ollut tärkein ja hedelmällisin kehityslinja 1900-luvun jälkipuoliskolla sentyyppisessä tutkimuksessa, jota haluan kutsua filosofiseksi logiikaksi. - G.H. von Wright (1916 2003), Elämäni niin kuin sen muistan (Otava 2002). 2 7 LOPUKSI 7.1 Ei-klassiset logiikat Käytän Susan Haackin erottelua, jonka mukaan klassisen logiikan ei-standardit "vaihtoehdot" eli ns. ei-klassiset logiikat voidaan jakaa kahteen luokkaan: 1. poikkeavat logiikat, jotka ovat klassisen logiikan kilpailijoita, ja 2. klassisen logiikan laajennukset, joissa logiikan systeemejä kehitetään alueille, jotka ovat klassisen logiikan ulottumattomissa. Modaalilogiikat kuuluvat tähän luokkaan. Poikkeavista logiikoista Mielenkiintoinen yhteensattuma: täsmälleen samoina vuosina 1910-1913 Principia Mathematican kanssa ilmestyi kolme artikkelia, jotka loivat pohjan sellaisille logiikan ajatussuunnille, joissa kritiikin kohteena ovat klassisen logiikan kaikkein keskeisimmät periaatteet: 3 4 Poikkeavista logiikoista 2 Lukasiewicz, J., "On the Principle of Contradiction in Aristotle". Vasilyev, N. A., "Hypothetical (Non-Aristotelian) Logic". sekä "Logic and Metalogic". Klassinen logiikka: 1. tunnustaa vain kaksi totuusarvoa, toden ja epätoden. 2. kaksi peruslakia: P v P (kolmannen poissuljetun laki); (P P) ((kielletyn) ristiriidan laki) Poikkeavista logiikoista 3 Yksi ristiriitoihin liittyvä piirre on askarruttanut yleisemminkin filosofeja ja loogikoita: "ristiriidasta seuraa mikä tahansa lause"; Duns Scotuksen laki tai periaate; ex falso quodlibet: P P Q tai P P Q tai P, P Q 5 6 1

Poikkeavista logiikoista 4 Em. artikkeleiden johdosta puolalainen Jan Lukasiewicz (1878-1956) ja venäläinen Nikolai Aleksandrovitš Vasilev (1880-1940) nimetään usein moniarvologiikkojen, parakonsistenssilogiikkojen ja joskus jopa intensionaalisten logiikkojen edelläkävijöiksi. Vrt. moniarvologiikat vs. sumeat logiikat Totuusfunktionaalisuus Klassisen logiikan ekstensionaalisuus ja totuusfunktionaalisuus: lauseen A totuus tai epätotuus struktuurissa (mallissa, maailmassa) M riippuu vain A:sta ja M:stä. Leibnizin periaate: identtisyyksien korvattavuuden periaate on ekstensionaalisuuden tunnusmerkki. Intensionaalinen logiikka kiistää tai rajoittaa periaatteen pätevyyden. 7 8 Ekstensio/intensio Ekstensio/intensio: Ilmaisun referenssi (ekstensio) vs. mieli (intensio). Sukulaisterminlogiaa: Ilmaisun Bedeutung (=ekstensio) vs. Sinn (=intensio) (Frege), denotaatio vs. konnotaatio (Mill) Ekstensio/intensio 2 Ekstensionaalinen/intensionaalinen: Sukulaisterminlogiaa: epäsuora (oblique) (Frege), referentiaalisesti transparentti (=ekstensionaalinen) vs. referentiaalisesti opaakki (=intensionaalinen) vrt. intensionaalinen vs. intentionaalinen 9 10 Gottlob Frege (1848 1925) Frege: Aamutähti Iltatähti paradoksi: kahdella nimellä voi olla eri mieli, vaikka niillä olisikin sama viittauksen kohde ( Aamutähti ja Iltatähti viittaavat samaan olioon, planeetta Venukseen) Modaalilogiikan uudelleen syntyminen Kun tarkastelemme modernin logiikan historiaa rationaalisena lumouksesta heräämisenä, on todettava, että toisen maailmansodan jälkeisen loogisen teorian puitteissa tapahtunut jännittävin kehitys on ollut modaalilogiikan uudelleen syntyminen. - G.H. von Wright (1916 2003), Minervan pöllö (Otava 1992). 11 12 2

Mahdollisten maailmojen semantiikka 1900-luvun puolivälissä modaalilogiikkaan liittyi ns. mahdollisten maailmojen semantiikan kehittäminen. Loogisten modaliteettien teoria yleistettiin koskemaan useita samanlaisen formaalisen rakenteen omaavia systeemejä. Asiat voisivat olla toisin Tässä kehityksessä G. H. von Wrightillä ja Jaakko Hintikalla oli keskeinen rooli etenkin 1950- ja 1960-luvuilla. Mahdollisten maailmojen taustalla oleva intuitiivinen ajatus on kiehtova: asiat voisivat olla lukemattomilla tavoilla toisin kuinmitenneovat. 13 14 Asiat voisivat olla toisin 2 Voimmeko aina lähestyä aktuaalista maailmaamme suoraan turvautumatta kiertotiehen, joka käsitteellisesti ottaen kulkee muiden mahdollisten maailmojen kautta? Yhden maailman oletuksen olennainen sisältö on väite, että kaikki tieteelliset tosiasiat voidaan tulla tietämään ja kertomaan kielen avulla tarkastelematta koskaan mitään muuta kuin todellista maailmaamme. Asiat voisivat olla toisin 3 Yhden maailman oletus on analogisesti vastakkainen Kiplingin imperialistiselle lausumalle Mitä he tietävätkään Englannista, jotka tuntevat vain Englannin? Oma perusteltu kantani on, että ne, jotka tuntevat vain aktuaalisen todellisuuden, tietävät siitä hyvin vähän. - Jaakko Hintikka, Köyhyyden oireita, Filosofian köyhyys ja rikkaus 54-55. 15 16 Teorian yleistäminen Modaalilogiikka tutkii alunperin välttämättömyyden ja mahdollisuuden käsitteitä. Teorian yleistämisestä saivat alkunsa mm. deonttinen logiikka, episteeminen logiikka, doksastinen logiikka, propositionaalisten käsitteiden logiikka, preferenssilogiikka ja aikalogiikka. Intensionaaliset operaattorit Näitä systeemejä kutsutaan joskus yhteisesti intensionaalisiksi logiikoiksi. Ero klassiseen logiikkaan: intensionaalisia operaattoreita ja konnektiiveja sisältävien lauseiden totuusehdoissa täytyy viitata samanaikaisesti useampiin struktuureihin (malleihin, maailmoihin) 17 18 3

Välttämättömyys ja mahdollisuus Tästä nimi mahdollisten maailmojen semantiikka. Esim. välttämättömyys: totuus kaikissa mahdollisissa maailmoissa; mahdollisuus: totuus ainakin yhdessä mahdollisessa maailmassa Historiaa Duns Scotus (n. 1266 1308). Ks. Simo Knuuttila, Järjen ja tunteen kerrostumat (Suomalainen teologinen kirjallisuusseura, Helsinki 1998). 1900-luku: materiaalisen implikaation paradoksit - C. I. Lewis: tiukka implikaatio (strict implication) 19 20 Esimerkkejä intensionaalisista käsitteistä Varsinainen modaalilogiikka: Aleettiset modaliteetit A luetaan: on välttämätöntä että A A on mahdollista että A Yhteyksiä A <=> A (vrt. xk(x) <=> x K(x)) A <=> A on mahdotonta että A A <=> A A <=> A 21 22 Deonttinen logiikka Deonttiset modaliteetit OA on pakollista että A, pitäisi olla että A, velvollisuuksiin kuuluu että A PA on sallittua että A, on lupa toimia siten että A (FA on kiellettyä että A ) Yhteyksiä OA <=> P A <=> F A O A <=> PA <=> FA OA <=> P A <=> F A O A <=> PA <=> FA 23 24 4

Episteeminen logiikka (doksastinen logiikka) Episteemiset ja doksastiset modaliteetit K p A p tietää että A B p A p uskoo että A tietäminen ja uskominen esimerkkejä ns. propositionaalisista asenteista, joihin kuuluvat myös mm. muistaminen ja havaitseminen Aikalogiikka Aikakäsitteet eilen, menneisyydessä, huomenna, tulevaisuudessa (Prior: aina menneisyydessä, joskus menneisyydessä; aina tulevaisuudessa, joskus tulevaisuudessa) 25 26 Multimodaalilogiikat myös esim. preferenssilogiikka, vakaumusten logiikka, mielikuvituksen logiikka, näkökulmien logiikka, nykyään kiinnostuksen kohteena myös multimodaalilogiikat Dana Scott 1 Dana Scott oivalsi jo vuonna 1970 olennaisen heikkouden siinä tavassa, jolla modaalilogiikkoja oli kehitetty: Tämä onkin mielestäni yksi kaikkein suurimmista virheistä modaalilogiikassa: keskittyminen systeemiin, jossa on ainoastaan yksi modaalioperaattori. Ainoa tapa saavuttaa minkäänlaisia filosofisesti merkittäviä tuloksia deonttisessa logiikassa tai episteemisessä logiikassa on yhdistää nämä operaattorit 27 28 Dana Scott 2 aikaoperaattoreihin (kuinka muuten voit formuloida muutoksen periaatteita?); loogisiin operaattoreihin (kuinka muuten voit verrata relatiivista absoluuttiseen?); sellaisiin kuin historiallisen tai fysikaalisen välttämättömyyden operaattoreihin (kuinka muuten voit suhteuttaa toimijan ympäristöönsä?) ja niin edelleen ja niin edelleen. - Scott, Dana, 1970, Advice on Modal Logic, in Lambert K. (ed.), Philosophical Problems in Logic, D. Reidel Publishing Company, Dordrecht, 161. 29 Mitä on tapahtunut tultaessa vuosituhannen vaihteeseen? Blackburn, de Rijke & Venema, Modal Logic (2001): Älä ajattele malleja maailmojen kokoelmana, joita yhdistää saavutettavuusrelaatio. Älä ajattele modaalilogiikkaa ei-klassisena logiikkana, joka sopii ainoastaan suoriutumaan sellaisista intensionaalisista käsitteistä kuin välttämättömyys, mahdollisuus ja uskominen. 30 5

Mitä on tapahtunut (2)? Nykyinen modaalilogiikka on alaltaan laajempi: sitä käytetään monilla aloilla, kuten teoreettisessa tietojenkäsittelytieteessä, tekoälytutkimuksessa, tietokonelingvistiikassa ja peliteoriassa. Seuraavaksi 7.2 Logiikka ja filosofia viimeaikaisia kehityssuuntia Kertausta 31 32 6