Alkeislogiikassa negaatiota merkitään vakiintuneesti yksipaikkaisella operaatiolla. Proposition p

Koko: px
Aloita esitys sivulta:

Download "Alkeislogiikassa negaatiota merkitään vakiintuneesti yksipaikkaisella operaatiolla. Proposition p"

Transkriptio

1 Kielto ja kierto Ahti-Veikko Pietarinen ja Gabriel Sandu 1. Kiellosta kiertoon Alkeislogiikassa negaatiota merkitään vakiintuneesti yksipaikkaisella operaatiolla. Proposition p kieltoa ei-p esitetään liittämällä operaatio p:n eteen, p. Augustus De Morganin mukaan nimettyjen päättelysääntöjen mukaan negaatio kääntää kaavan polariteetin vaihtamalla keskenään kahden loogisen konnektiivin, konjunktion ja disjunktion, sekä yleisemmässä ensimmäisen kertaluvun kielten tapauksessa eksistenssi- ja universaalikvanttorin. Muihin loogisiin vakioihin kuten kvanttoreihin verrattuna negaation taival logiikan historiassa on ollut erikoisen tasainen. Koska negaatiota Boolen algebran joukko-opillisessa tulkinnassa edustaa komplementaatio, ja koska Boolen algebra hankki vakaan aseman lauselogiikan peruskalkyylinä, tämä yksinkertaiselta vaikuttava operaatio sai elää pitkään rauhassa. Kunnes. Frank Ramsey ehdotti, että: Voisimme esimerkiksi ilmaista negaatiota sanan ei lisäämisen sijaan kirjoittamalla sen, mikä kielletään, ylösalaisin (Ramsey 1990/1929, 42). Ramsey ei ollut ensimmäinen negaatioon luovasti suhtautunut loogikko, mutta hänen havaintonsa herätti enemmän huomiota kuin aiempi Charles S. Peircen graafien avulla 1890-luvulla esittämä tapa kuvata kieltoa tekona tai prosessina, joka väitteeseen tai assertioon on liitettävä kiellon aikaansaamiseksi. Ramseyn tavoin Peirce esitti ajatuksen negaatiosta väitteen ympärikääntämisenä, sen kiertona. Prosessiluonteinen negaatio hylkää Boolen algebran mukaisen joukko-opillisen tulkinnan ja tarjoaa tilalle vakavasti otettavan geometrisen vaihtoehdon. Vaihtoehdon luonne ei yleisesti ole tiedossa. Käsillä olevan kirjoituksen tarkoituksena on valaista tapoja ymmärtää negaatiota sisältöön liitettynä aktiivisena, eikomplementaarisena siirtymänä sisällön käänteiseen, ylösalaiseen, ympäri kierrettyyn puoleen. 1

2 Samoihin aikoihin Ramseyn kanssa julkaisi puolalainen loogikko Jan Łukasiewicz totuustaulut, joissa esiintyi kolmas totuusarvo mahdollisuus, ja jota toisin kuin muissa moniarvologiikoissa kieltooperaatio ei muuta totuudeksi eikä epätotuudeksi. Peirce oli ennakoinut tällaisen vahvan, epätotuuden ja totuuden raja-arvona käsitetyn negaation vuonna Hänen uraauurtava käsikirjoituksensa kolmiarvoisesta logiikasta ja totuustauluista tuli julkisuuteen vasta 1960-luvulla (Fisch & Turquette 1966). Łukasiewiczin ansioksi on katsottava, että hän yleisti totuustaulut edelleen ääretönarvoisille rationaaliluvuin esitetyille totuuksille. Kahden negaation kilpailu 1900-luvun logiikassa oli kuitenkin epäreilu. Eräs varhainen perinteisen logiikan kiellon ja luonnollisen kielen suhdetta arvioinut kielitieteilijä tanskalainen Otto Jespersen (1917) totesi, että loogikkojen säännöille löytyy harvoin tukea aidoista kielenkäyttötilanteista. Kielitieteilijöiden varoituksista huolimatta perinteisen negaation ilmaisemaa ei-totuutta (Kirjoitus ei ole luonteva) ei osattu, ei haluttu, tai vielä vakavammin sitä ei tarvinnut erottaa vahvan negaation edustamasta epätotuudesta (Kirjoitus on epäluonteva). Myöhemmin oivallettiin, että jako kahteen negaatioon voidaan tehdä peliteoreettisen semantiikan ja uuden, niin sanotun riippumattomuusystävällisen logiikan (Independence-Friendly, IF-logiikan) avulla. 2. Peliteoreettinen semantiikka ja IF-logiikka Peliteoreettisessa semantiikassa kaavan totuus mallissa M määritellään voittostrategian olemassaolona pelaajalle, jonka tehtävänä on tuottaa kaavaa verifioivia yksilöitä. Kutsuttakoon pelaajaa Verifioijaksi (V). Epätotuus M :ssä määritellään vastaavasti voittostrategian olemassaolona vastapuolen pelaajalle, Falsifioijalle (F), jonka tehtävänä on tuottaa kaavaa falsifioivia yksilöitä (Hintikka 2002; Hintikka & Sandu 1997; Pietarinen 2004a; Sandu 1993; 1994). IF-logiikassa sallitaan perinteisestä logiikasta poiketen kvantifioitujen muuttujien ja loogisten 2

3 konnektiivien välillä semanttista riippumattomuutta. Esimerkiksi kaavan että eksistentiaalikvanttori x ei riipu, toisin sanoen on semanttisessa mielessä poistettu x ysxy sijasta voidaan sanoa, universaalikvanttorin x vaikutuspiiristä. Merkitään tätä lisäämällä kaavaan vinoviiva: x( y/ x) Sxy. Kun IF-logiikan kaavoja tulkitaan peliteoreettisessa semantiikassa, saadaan riippumattomuudelle luonnehdinta epätäydellisen informaation peleinä. Hakiessaan yksilöä muuttujalle y mallin rakenteen universumista ei informaatio pelaajan F tekemästä valinnasta muuttujalle x ole pelaajan V käytettävissä. Epätäydellisestä informaatiosta seuraa, että IF-logiikassa esiintyy määräytymättömiä kaavoja. Nähdään, että x( y/ x) Sxy ei ole tosi eikä epätosi kahden tai useamman yksilön muodostamissa tulkituissa rakenteissa. Vaikka kieli olisi kokonaan tulkittu, ei kolmannen poissuljetun laki ole voimassa atomikaavoja monimutkaisemmille ilmauksille. Kaavojen merkityksen osittaisuudesta puolestaan seuraa, ettei IF-logiikan kaavan epätotuus mallissa M tarkoita samaa kuin sen ei-totuus M :ssä. Vastaavasti kaavan totuus mallissa ei tarkoita sen ei-epätotuutta samassa mallissa. Syntyy kaksi negaatiota: heikko negaatio ϕ ilmaisee, että semanttisessa pelissä G( ϕ, M) ei ole olemassa voittostrategiaa pelaajalle V. Vahva negaatio ~ϕ ilmaisee, että ϕ on epätosi mallissa M, eli pelissä G( ϕ, M) on voittostrategia pelaajalle F. Heikkoa negaatiota voidaan luonnehtia prosessin, aktiviteetin tai semanttisten pelien tapauksessa voittostrategian poissaolona, absenssina. Loogisesta järjestelmästä riippuen absenssi voi kohdistua esimerkiksi todistusprotokolliin, kuten intuitionistisessa logiikassa. Ei-oleminen tai esiintymättömyys täytyy kuitenkin ilmaista metakielen ilmauksen ei avulla. Tästä seuraa ongelma, voidaanko tällä tavoin ensinkään antaa negaatiolle itsenäistä määritelmää. Vahvaa negaatiota voidaan puolestaan luonnehtia operaationa, jota sovelletaan johonkin prosessiin, tapahtumaan, aktiviteettiin tai transformaatioon itseensä. Se on sikäli affirmatiivinen, ettei se kiellä 3

4 prosessin tai aktiviteetin olemassaoloa, vaan pyrkii tuottamaan sen käänteisen puolen. Peliteoreettisessa semantiikassa vahva negaatio toteutetaan pelaajien roolien ( F V ja V F) sekä voittokonventioiden vaihtona (V voittaa jos atomikaava p on tosi V voittaa jos p on epätosi; F voittaa jos p on epätosi F voittaa jos p on tosi). Vahvan ja heikon negaation totuustaulut näyttävät siis tältä: ϕ ~ϕ ϕ 0 1 1?? Vahva ja heikko negaatio sulautuvat toisiinsa perinteisessä ensimmäisen kertaluvun logiikassa. Voidaan osoittaa, että IF-kaava ϕ on määriteltävissä ensimmäisen kertaluvun logiikassa täsmälleen silloin, kun ϕ ja ϕ ilmaisevat voittostrategian olemassaolon peleissä G( ϕ, M) ja G( ϕ, M) (Sandu 1993). Peliteoreettisen semantiikan edustama negaatio ei siis ole heikko, kontradiktorinen negaatio, joka sovellettuna IF-kaavaan antaisi informaatiota niiden mallien luokan komplementeista, joissa kaava on tosi. Totuusarvokuiluja voi esiintyä myös atomilauseissa, mikäli mallit ovat osittaisia. Näin on, jos yhdiste niistä malleista M +, joissa ϕ on tosi, ja niistä malleista M, joissa ϕ on epätosi, on aito osajoukko mallista M. Tällöin negaatiot eroavat toisistaan myös sellaisissa ensimmäisen kertaluvun logiikan kaavoissa, joissa ei esiinny IF-logiikan vinoviivausta. 3. Kahden kiellon väkeä: negaatio komplementaationa Heikon negaation totuus on ilmaistava seuraavasti: ϕ on tosi M :ssä jos ja vain jos ϕ ei ole tosi M :ssä. Proposition kielto esittää siis väitteen, joka on tosi täsmälleen niissä asiantiloissa M, joissa propositio on epätosi. Heikko negaatio vaihtaa proposition ilmentämien partitioiden puolet keskenään. 4

5 Heikko negaatio voidaan lisätä IF-kieleen tämän määritelmän avulla. Kaava ϕ on tosi M :ssä jos ja vain jos ei ole niin, että ϕ on siinä tosi, eli pelaajalla V ei ole voittostrategiaa pelissä G( ϕ, M). Vastaavasti ϕ ei ole tosi M :ssä jos ja vain jos ei ole niin, että ϕ on siinä epätosi, eli pelaajalla F ei ole voittostrategiaa pelissä G( ϕ, M). Semantiikan rajoituksista johtuen heikko negaatio ei voi kuitenkaan yleisessä tapauksessa esiintyä kuin joko koko kaavan tai atomikaavojen edessä. Toinen negaatioon tavanomaisesti liitetty ominaisuus on kaksoisnegaatio: ϕ on tosi M :ssä jos ja vain jos ϕ on tosi M :ssä. Niin heikon kuin kaksoisnegaation määritelmissä on jo itsessään mukana käsitys negaatiosta metakielessä annettuna operaationa. Wittgenstein havaitsi tämän toteamuksessaan: Haluaisimme sanoa: Negaatiolla on ominaisuus, että kahdennettuna se tuottaa affirmaation. Mutta sääntö ei luonnehdi negaatiota, se konstituoi negaation (Wittegnstein 1978, 7). Kaksoisnegaatiota kritisoitiin aikaisemminkin: Jos tavallisella kielellä olisi mitään vaikutusvaltaa logiikan muotoihin, ylivoimaisesti suurimmassa osassa ihmisten kieliä kaksi negaatiota vahvistaisivat toisiaan (Peirce ; 3.481, 1896). Edelleen: Joissain kielissä kaksi negatiivia synnyttää affirmatiivin. Ne ovat loogisia kieliä. [...] Toisissa, todennäköisesti enemmistön kielissä kaksoisnegatiivi säilyy negatiivisena. Ne ovat kvantitatiivisia kieliä. Niitä puhuvien ihmisten voisi otaksua olevan hyväntahtoisempia ja filosofisempia. Kvantitatiivinen negaatio [...] ei todellakaan sisällä mitään huonoa päättelyä (Peirce 1967; käsikirjoitus 283: 120 1, 1905). Näiden huomioiden myötä Peirce tuli havainneeksi kielitieteilijöiden myöhemmin negatiiviseksi konkordiksi kutsuman ilmiön kyvyn luokitella maailman kieliä negaation käyttäytymisen mukaan kahteen pääluokkaan. Vallitseva käsitys negaation ensisijaisuudesta kvalitatiivisena lausenegaationa kvantitatiivisen verbinegaation kustannuksella on Kantin loogisen analyysin ohjelman ja kategoriaopin perintöä. Luonnollisten ja loogisten kielten negatiivi-ilmausten ero tulee selville myös niin sanottujen negatiivisten polariteettiyksiköiden kuten mikään, kukaan, tuumaakaan tai vähääkään yhteydessä. Näiden yksiköiden on väitetty tarvitsevan deklaratiivisissa lauseissa ympäristöönsä jonkin negatiivi-ilmauksen, negatiivisen 5

6 implikatuurin tai negaatiokonstruktion. Vaihtoehtoisesti voidaan kuitenkin ajatella, että polariteettiyksiköiden kieliopilliset esiintymät saadaan vertailemalla niiden merkitystä sellaisten lauseiden kanssa, joissa esiintyy negatiivisten yksiköiden vastinpareja, kuten kaikki, paljon tai suuresti (Pietarinen 2001). Negaation rooli kieliopillisuuden muodostumisessa saattaa siis olla arveltua vähäisempi. Varhainen psykolingvisti Jacob Van Ginneken ( ) tiivisti sanoman toteamalla, että negaatio luonnollisessa kielessä ei ole looginen negaatio vaan resistanssin tuntemuksen ilmaus (Jespersen 1917, 68). 4. Negaatio geometrisenä konverssina Kuten todettiin, esiintyi taipumus siirtyä prosessiluonteiseen negaatioon jo Ramseyn toteamuksessa kielletyn asian kääntämisestä ylösalaisin kieltosanan liittämisen sijaan. Myös Wittgenstein ennakoi negaation konverssia: Joku voisi osoittaa ymmärryksensä väitelauseesta Kirja ei ole punainen heittämällä punaisen pois mallia valmistaessaan (Wittgenstein 1978, 10). Muistakaamme myös Platonin dialogeista kohta, missä Vieras ihmettelee olemattoman luonnetta: Miten voi syyllistymättä ristiriitaisuuteen sanoa, että valhetta tai luuloa [epätotuutta] on todella olemassa, on äärimmäisen vaikea kysymys (Sofisti: 236e 237a). Toteamusten taustalla on ajatus, että proposition kielto esittää väitteen, joka kuvaa asiantilojen käänteistä puolta, konverssia. Ajatusta ei osattu aikoinaan systematisoida. Peliteoreettinen semantiikka on sittemmin selittänyt sitä pelaajien roolivaihdoksena sekä voittokonventioiden kääntönä. Toinen, konverssille läheinen vahvan negaation ilmentymä on lineaarisen logiikan kaavan ϕ lineaarinen negaatio ϕ (Girard 2001). Lineaarisen negaation perusajatuksena on havaintosymmetrisyys, havaintoja vastaavien käänteisten asiantilojen tai prosessien logiikan tavoittaminen. Esimerkiksi hiukkasen liikettä radalla vastaa antihiukkasen liike vastakkaiseen suuntaan. Silmälasien puuttuminen työpöydältä on eisilmälasien oloa pöydällä. Lineaarisen logiikan negaatio siis selittää, että jokaista havaittua asiantilaa 6

7 vastaa symmetrinen, käänteinen asiaintila. On huomionarvoista, että lineaarisen negaation perusidea juontuu Peircen vuonna 1883 esittämästä relatiivien algebrasta. Myös Peircen myöhemmässä diagrammeihin perustuvassa graafien logiikassa tapahtui siirtymä uudenlaiseen negaatioon. Nämä eksistentiaaligraafeiksi kutsutut menetelmät koostuvat kolmesta perusmerkistä: graafien rinnastuksesta assertioarkilla (sheet of assertion), leikkauksesta (cut) graafin ympäri ja leikatun alueen kierrosta akselinsa ympäri, sekä identiteettiviivoista (line of identity) predikaattitermien välillä. Rinnastusta voidaan ajatella kommutatiivisena konjunktiona, leikkausta negaationa, sekä identiteettiviivoja eksistenssinä, predikaationa ja identiteettinä (Pietarinen 2004b). Oheinen lainaus kertoo, kuinka negaatio toteutetaan graafien geometriassa: Mikäli Grafisti halajaa kieltää graafin, on hänen piirrettävä se versolle, ja sitten, ennen toimittamista Tulkitsijalle, suoritettava Leikkaukseksi kutsuttu sektio läpi Arkin, ja koko kiellettävän Graafi-instanssin ympäri, ja sitten kierrettävä irrotettu palanen ylösalaisin paljastaakseen sen karkeamman pinnan, joka kuljettaa negativoitua Graafi-instanssia. Tämä palasen kierto on ymmärrettävä erottamattomana osana leikkauksenteko-operaatiota (olen halukas sanomaan, että kierto yksinään tuottaa kiiston). (Peirce ; 4.556, 1898, alkuperäinen korostus) Kierto-operaatiota luonnehtikoon seuraava kolmivaiheinen sarjakuva leikkauksen suorittamisesta eksistentiaaligraafissa G, jota vastaa predikaattilogiikan kaava x( Px Qx) : 1 Q Q Q P P P A: Leikkauksen piirto Q:n ympäri B: Leikatun alueen kierto C: Leikatun alueen kääntöpuoli paljastaa G:n assertioarkin versolle. Q:n kiiston assertioarkin karkealla pinnalla, rektolla. Koska kierto-operaatiossa vain leikkauksen sisäpinta käännetään ympäri, tuli Peirce tehneeksi eron avoimien ja suljettujen joukkojen välille. Mikäli negaatioon lasketaan mukaan myös leikkausraja, se edustaa suljettua joukkoa, jonka komplementti on avoin. Kysymyksessä on siis heikko negaatio. Mikäli 7

8 pelkkä alueen kierto riittää, edustaa negaatio avointa joukkoa, jonka komplementti sisältää leikkausrajan. Syntyy vahva negaatio, sillä avoimen joukon sulkeuma vaatisi heikon negaation. Kun heikko negaatio asetetaan vahvan eteen, voidaan saatua yhdelmää ajatella sulkeumaoperaattorina, joka tekee avoimesta joukosta (esim. leikkauksen sisäpuolesta) suljetun. Kappaleessa 7 havaitaan, että kahden negaation muodostamaa sulkeumaoperaattoria tulee tarkastella modaalioperaattorina. Negaatiolla leikkauksena on Peircen havaitsema läheinen yhteys modaliteetti-ilmauksiin: Jos sanomme ihmisestä, että hän ei ole synnitön, esitämme synnitöntä jonakin, jolla on paikka vain ideaalisessa maailmankaikkeudessa, tai sen osassa joka sisältää kuvitellun synnittömän olijan, ja jonka määrätietoisesti lohkaisemme kyseessä olevan ihmisen identiteetistä (Peirce ; 4.552fn, 1896). Peirce esitti modaliteetteja negaation kaltaisesti, tosin yhtenäisestä leikkauksesta poiketen katkonaisen leikkauksen avulla. Sen tarkoitus on ilmaista, että jokin ei mahdollisesti ole tai että jokin on mahdoton. Siinä kiertooperaatio paljastaa karkean kiistopinnan sijaan uusia mahdollisia maailmoja. Diagrammilogiikat ovat saaneet pontta heterogeenisten järjestelmien kuten käsitegraafien tutkimuksesta. Käsitteiden väliset relaatiot ja identiteetit perustuvat niissä ei-kielellisiin, ikonisiin esittämistapoihin. On ennakoitavissa, että ikoniset ja heterogeeniset järjestelmät tulevat tarjoamaan merkittäviä tiedon-, ajattelunja päättelynesittämismenetelmiä tietokone- ja verkkoteknologian tarpeisiin. Yhteenvetona todettakoon, että vahva negaatio ei ole komplementaarinen, vaan geometrinen operaatio, joka vaihtaa propositioiden ilmentämien prosessien puolet, kuten esimerkiksi pelaajien roolit, keskenään. 5. Negaatio epäonnistumisena Ohjelmointikielet ja laskennallinen logiikka ovat tuoneet logiikan keskuuteen negaatiotyypin, jota kutsutaan negaatioksi epäonnistumisena. Sen mukaan ei-ϕ on tosi, mikäli ϕ ei ole johdettavissa annetusta teoriasta, tai mikäli päämääränä oleva loogisissa ohjelmointikielissä maaleiksi kutsuttujen klausuulien samaistaminen ei onnistu. Johdettavuus merkitsee faktan päättelyä annatusta lausejoukosta. Päättelyllä tarkoitetaan tieto- tai tietämyskantaan tai tietokoneohjelman tietueisiin kohdistettuja hakuja ja niiden 8

9 tuloksia. Epäonnistumista ei tule yhdistää prosessiluonteiseen negaatioon. Mikäli tehdään suljetun maailman olettamus, negaatio epäonnistumisena määrittelee konverssin sijaan klassisen epätotuuden ja tuottaa heikon negaation. Suljetun maailman olettamuksella tarkoitetaan tietokannan kykyä varastoida kaikki päättelyssä tarvittava tieto. Varastoimattomat tai johtamattomat väitteet ovat suoraan epätosia klassisen epätotuuden mielessä. Oletuksen myötä luovutaan niin osittaisista malleista (ts. osittain tulkituista predikaateista) kuin kaikesta muustakin epävarmuudesta. Vallitsevuudestaan huolimatta suljetun maailman oletus johtaa epäuskottaviin tapauksiin agentin episteemisiä tiloja käsittelevissä järjestelmissä, joissa faktojen epätotuuksia päätellään agentin tiedon tai jopa uskomusten muodostumisen epäonnistumisen seurauksina. Mikäli suljetun oletuksesta luovutaan, vastaa negaatio epäonnistumisena vahvaa negaatiota. Siinä ei siis ole kyse laadullisesti uudesta negaatiotyypistä. Osoitus negaation määrittelemisen monimutkaisuudesta logiikkaohjelmoinnissa on puute kehämäisten päättelyrelaatioiden systemaattisista estomenetelmistä. Ohjelma voi joutua silmukkaan, mikäli faktojen ja johtopäätösten predikaatit riippuvat toisistaan. Ohjelmien kerrostaminen (stratification) on suosittu heuristiikka. Kerrostetuissa ohjelmissa tulee fakta määritellä tietokannan alemman tason predikaatein ennen negaation soveltamista. Täten syntyvissä laajennetuissa logiikkaohjelmissa on käytössä kaksi negaatiota, toinen epätotuutta ja toinen ei-totuutta varten. Kerrostetuilla ohjelmilla on aikaisemmin huomioimaton, mutta merkittävä yhteys kokeellisiin havaintoihin negaatioihin liittyvistä kognitiivisista tulkintaprosesseista. 6. Kokeellisia tuloksia Negaation ymmärtämisen on sanottu edellyttävän affirmatiivisen väitelauseen synnyttämän representaation varustamista jollain merkillä tai liittämällä siihen päättelyitä. Tätä on luonnehdittu kokeellisiin, kielen ymmärtämisprosesseja kartoittaviin neurotieteen tuloksiin vedoten monin tavoin. Fauconnierin (1994) 9

10 mukaan lauseen positiivinen osa toteutuu kontrafaktuaalisissa avaruuksissa. Manktelow & Over (1990) ovat esittäneet, että negaatio synnyttää mentaalisia representaatioita lauseen presuppositioista ja implikaatioista. Esimerkkinä edellisestä voisi olla lauseen Auto ei ole punainen esittäminen kontrafaktuaalisessa muodossa Mikäli auto olisi olemassa, se olisi ei-punainen. Jälkimmäistä voisi kuvata liittämällä lauseen Tuolla miehellä ei ole kenkiä tulkintaan affirmatiivinen Tuolla miehellä on kengät yhdessä sen negeroidun muodon seurausten (esim. Tuolla miehellä on kylmä, Tuo mies on köyhä) kanssa. Vertailtaessa reaktioaikoja affirmatiivisten lauseiden (Luiska oli liukas) ja niiden negaatioiden (Luiska ei ollut liukas) jälkeisissä päätöksentekotilanteissa havaittiin, että jälkimmäiset hidastivat kielen ymmärrystä (esim. onko märkä oikea sana) (Hasson 2004). On päätelty, että negaatio modifioi olemassa olevia assosiaatioita, eli tapahtuu neuraalinen esto, inhibiitio. Negaation muodostuminen on resurssiherkkä prosessi. Kokeellinen havainto varmentaa sen, mitä Boëthius [n.505] esitti kehottamalla sanomaan: Luvuista jotkut ovat alkulukuja, toiset ei-alkulukuja sillä mikäli kielto sanotaan ensin, tulee henkilön ymmärtämisessä viive esittämäämme asiaa koskien (Kretzmann & Stump 1997, 23). Kokeita vahvan ja heikon negaation synnyttämien tulkintaprosessien erojen tutkimiseksi ei tietääksemme ole tehty. Eräs mahdollisuus olisi testata predikaattien kiellon ja predikaattitermien kiellon ymmärtämistä. 7. Predikaattitermin kielto Kielen tutkimuksessa on Aristoteleesta alkaen erotettu predikaatin (Hän ei ole luotettava) ja predikaattitermin kielto (Hän on epäluotettava). Predikaattikiellon on katsottu muodostavan affirmaatioiden (Hän on luotettava) kanssa ristiriitaisuuksia (contradictories) ja predikaattitermin kiellon kanssa vastakohtaisuuksia (contraries). Vastaava jaottelu esiintyy verbilausekkeissa ulkoisen ja sisäisen kiellon erona (He doesn t believe p, He disbelieves p). 10

11 Predikaattitermin kieltoa ei ole loogis-semanttiselta kannalta liiemmälti tutkittu, vaan se on tyypillisesti joko jätetty kielitieteellisen pragmatiikan hetteille tai samastettu predikaattikiellon kanssa. Predikaattitermikielto (epäluotettava) on tyypillisesti vahvempi kuin predikaattikielto (ei luotettava). Loogiselta kannalta predikaattitermikielto vastaa peliteoreettisen semantiikan, IF-logiikan ja osittaisten mallien vahvan negaation ideaa. Ei ole myöskään epäluonteva ajatella vastakkaisuuksien pätevän ristiriidoista poiketen yhtäaikaisesti (Paavo ei ole luotettava eikä epäluotettava, joskaan ei Paavo ei ole luotettava ja Paavo on luotettava). Tavanmukainen peliteoreettisen semantiikan muotoilu kuitenkin estää muotoa ( ϕ ~ ϕ) tai ( ϕ ~ ϕ) olevien lauseiden totuuden. Helppo semantiikan yleistys on tällöin luopua semanttisten pelien tiukasti kilpailullisesta luonteesta ja sallia pelin tulosarvoiksi molempien pelaajien voittoja eli ei-nollasummaiset pelit. Totuudella on ylijäämää, mitä assertioiden paikalliset esittämistavat (Paavo on rehellinen perheenisänä muttei poliitikkona) ilmentävät. Muutoksesta ei seuraa voittostrategioiden olemassaoloa molemmille pelaajille, joten ristiriitaiset väitteet ( ϕ ϕ) eivät muodostu tosiksi (Pietarinen 2000). Mikäli lauseesta Paavo ei ole epäluotettava ei tule päätellä lausetta Paavo on luotettava vaan Paavo on luotettava jonakin (esim. perheenisänä), voidaan tällaisten paikallisten esittämistapojen ajatella edustavan tunnetun terminologian mukaan eri mahdollisia maailmoja. Mikäli lisäksi oletetaan predikaattitermikiellon vastaavan vahvaa negaatiota ja predikaattikiellon heikkoa negaatiota, saadaan määritelmä, jonka mukaan kaksi negaatiota yhdessä vastaavat modaalista mahdollisuusoperaattoria, ~ ϕ :: = ϕ. Koska välttämättömyys on mahdollisuuden duaali ( ϕ :: = ~ ~ ϕ = ~ ~~ ϕ = ~ ϕ), saadaan modaalinen välttämättömyysoperaatio vastaavasti kahtena kieltona, predikaatin totuutena jokaisen paikallisen esittämistavan suhteen. Negaatiolla ja modaliteetilla on siis jo antiikista aavisteltu yhteys. Ei ole myöskään sattuma, että Peirce käytti leikkausoperaatiota niin kiellon kuin mahdollisuuden ilmentämiseksi. 11

12 8. Johtopäätökset Loogiselta kannalta eri tavoin käyttäytyviä negaatioita voidaan tuottaa lähes rajattomasti. Kaksoisnegaation laki voi päteä vain yhteen suuntaan, tai heikko negaatio vain riittävien tai välttämättömien ehtojen suhteen. Atomikaavan ei-totuus (vastaavasti ei-epätotuus) voi johtaa F:n (vastaavasti V:n) voittoon peliteoreettisen semantiikan voittokonventioissa. Totuusehdoissa voittostrategian olemassaolo voidaan määritellä ilmaisemaan kaavan ei-totuutta pelaajalle F ja ei-epätotuutta pelaajalle V. Yhteistä näille tavoille on kuitenkin kahden periaatteellisen kieltomenettelyn säilyminen: onko jotain vai ei, ja että onko se, mitä on, näin, vai onko se toisinpäin. Peircen mukaan negaation käsite [...] ei ole ensinkään logiikan oppisana vaan esilooginen (Peirce ; 2.379, 1901). Mistä negaatiosta Peirce puhui? Luetaan eteenpäin: Negaatio-opin tarkastelu havainnollistaa Pragmatisismin periaatetta logiikassa. Pragmatistilla on näköpiirissään kirkas tavoite loogisia kysymyksiä selvittäessään. Hän haluaa varmentua totuuden yleisistä ehdoista. Koska semanttisten pelien säännöt määrittelevät vahvan negaation, ja koska peliteoreettinen semantiikka on totuusehtosematiikkaa, on vahva negaatio Peircen toteamuksen myötä näistä kahdesta ensisijainen, primitiivinen operaatio. Kielto olevaisen kiertona sen käänteiseksi ilmentymäksi ei varmaankaan ole ollut täysin tuntematon asia? Ei niin. Nyāya-filosofian mukaan objektin poissaolo (abhāva) voidaan nähdä annetussa paikassa (Matilal 1968). Jos ruukku ei ole edessäni maassa, sijaitsee maassa ruukun abhāva (vrt. lineaarinen negaatio). Vastaavasti negatiivinen kopula (Vaate ei ole ruukku) merkitsee ruukun abhāva:aa vaatteessa, vaatteen ja ruukun välistä yhteensopimattomuutta, niiden eroa tai differenssiä, elealaisen Vieraan toteamaa ei-p:n ja sen-mikä-eroaa-p:stä välistä yhteyttä. Viitteet 1 Tarkalleen ottaen graafi G edustaa predikaattilogiikan kaavan lisäksi myös kaavaa xpx Qx ja on siten verrattavissa 12

13 dynaamisen logiikan esitystapoihin. Kirjallisuus Fauconnier, Gilles (1994), Mental Spaces: Aspects of Meaning Construction in Natural Language, 2. laitos, Cambridge University Press, Cambridge. Fisch, Max & Atwell Turquette (1966), Peirce s Triadic Logic, Transactions of the Charles S. Peirce Society 11, Girard, Jean-Yves (2001), Locus Solum: from the rules of logic to the logic of rules, Mathematical Structures in Computer Science 11, Hasson, Uri (2004), Some similarities and differences between negation and affirmation, käsikirjoitus. Hintikka, Jaakko (2002), Negation in logic and in natural language, Linguistics and Philosophy 25, Hintikka, Jaakko & Gabriel Sandu (1997), Game-theoretical semantics, teoksessa van Benthem & ter Meulen (toim.) Handbook of Logic and Language, Amsterdam: Elsevier, s Jespersen, Otto (1917), Negation in English and Other Languages, Andr. Fred. Høst & Søn, København. Kretzmann, Norman & Eleanor Stump (toim.) (1997), Logic and the Philosophy of Language: The Cambridge Translations of Medieval Philosophical Texts, Cambridge University Press, Cambridge. Manktelow, K.I. & D.E. Over (1990), Inference and Understanding, Routledge, London. Matilal, Bimal Krishna (1968), The Navya-Nyāya Doctrine of Negation: The Semantics and Ontology of Negative Statements in Navya-nyāya Philosophy, Harvard University Press, Cambridge. Peirce, Charles S. ( ), Collected Papers of Charles Sanders Peirce, 8 vols., Charles Hartshorne, Paul Weiss & A. W. Burks (toim.), Harvard University Press, Cambridge. Peirce, Charles S. (1967), Käsikirjoitukset, Houghton Library, Harvard University, luetteloinut Richard Robin, Annotated Catalogue of the Papers of Charles S. Peirce, University of Massachusettes Press, Amherst, Pietarinen, Ahti-Veikko (2000), Logic and coherence in the light of competitive games, Logique et Analyse ,

14 Pietarinen, Ahti-Veikko (2001), What is a negative polarity item?, Linguistic Analysis 31, Pietarinen, Ahti-Veikko (2004a), Semantic games in logic and epistemology, teoksessa D. Gabbay, J. P. Van Bengedem, S. Rahman & J. Symons (toim.) Logic, Epistemology and the Unity of Science, Kluwer, Dordrecht. Pietarinen, Ahti-Veikko (2004b), Peirce s magic lantern: moving pictures of thought, Transactions of the Charles S. Peirce Society: A Quarterly Journal of American Philosophy, ilmestyy. Ramsey, Frank Plumpton (1990/1929), Philosophical Papers, Cambridge University Press, Cambridge. Sandu, Gabriel (1993), On the logic of informational independence and its applications, Journal of Philosophical Logic 22, Sandu, Gabriel (1994), Some aspects of negation in English, Synthese 99, Wittgenstein, Ludwig (1978), Philosophical Grammar, University of California Press, Columbia. 14

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

Logiikan kertausta. TIE303 Formaalit menetelmät, kevät Antti-Juhani Kaijanaho. Jyväskylän yliopisto Tietotekniikan laitos. TIE303 Formaalit menetelmät, kevät 2005 Logiikan kertausta Antti-Juhani Kaijanaho antkaij@mit.jyu.fi Jyväskylän yliopisto Tietotekniikan laitos TIE303 Formaalit mentetelmät, 2005-01-27 p. 1/17 Luento2Luentomoniste

Lisätiedot

LAUSELOGIIKKA (1) Sanalliset ilmaisut ovat usein epätarkkoja. On ilmaisuja, joista voidaan sanoa, että ne ovat tosia tai epätosia, mutta eivät molempia. Ilmaisuja, joihin voidaan liittää totuusarvoja (tosi,

Lisätiedot

LOGIIKKA johdantoa

LOGIIKKA johdantoa LOGIIKKA johdantoa LUKUTEORIA JA TO- DISTAMINEN, MAA11 Logiikan tehtävä: Logiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat päättelyt

Lisätiedot

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut T-79.5101 kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut 1. Jokaiselle toteutuvalle lauselogiikan lauseelle voidaan etsiä malli taulumenetelmällä merkitsemällä lause taulun juureen

Lisätiedot

Loogiset konnektiivit

Loogiset konnektiivit Loogiset konnektiivit Tavallisimmat loogiset konnektiivit ovat negaatio ei konjunktio ja disjunktio tai implikaatio jos..., niin... ekvivalenssi... jos ja vain jos... Sulkeita ( ) käytetään selkeyden vuoksi

Lisätiedot

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

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -Matematiikka on aksiomaattinen järjestelmä -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -mustavalkoinen: asia joko on tai ei (vrt. humanistiset tieteet, ei

Lisätiedot

Logiikka 1/5 Sisältö ESITIEDOT:

Logiikka 1/5 Sisältö ESITIEDOT: Logiikka 1/5 Sisältö Formaali logiikka Luonnollinen logiikka muodostaa perustan arkielämän päättelyille. Sen käyttö on intuitiivista ja usein tiedostamatonta. Mikäli logiikka halutaan täsmällistää esimerkiksi

Lisätiedot

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

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos... 2 Logiikkaa Tässä luvussa tutustutaan joihinkin logiikan käsitteisiin ja merkintöihin. Lisätietoja ja tarkennuksia löytyy esimerkiksi Jouko Väänäsen kirjasta Logiikka I 2.1 Loogiset konnektiivit Väitelauseen

Lisätiedot

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

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka ) T-79.144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 opetusmoniste, lauselogiikka 2.1-3.5) 21 24.9.2004 1. Määrittele lauselogiikan konnektiivit a) aina epätoden lauseen ja implikaation

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. syyskuuta 2016 Sisällys a https://tim.jyu.fi/view/kurssit/tie/ tiea241/2016/videoiden%20hakemisto Matemaattisen

Lisätiedot

Insinöörimatematiikka A

Insinöörimatematiikka A Insinöörimatematiikka A Mika Hirvensalo mikhirve@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2018 Mika Hirvensalo mikhirve@utu.fi Luentoruudut 3 1 of 23 Kertausta Määritelmä Predikaattilogiikan

Lisätiedot

T Kevät 2005 Logiikka tietotekniikassa: erityiskysymyksiä I Kertausta Ratkaisut

T Kevät 2005 Logiikka tietotekniikassa: erityiskysymyksiä I Kertausta Ratkaisut T-79.146 Kevät 2005 Logiikka tietotekniikassa: erityiskysymyksiä I Kertausta Ratkaisut 1. Jokaiselle toteutuvalle lauselogiikan lauseelle voidaan etsiä malli taulumenetelmällä merkitsemällä lause taulun

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet

MS-A0402 Diskreetin matematiikan perusteet MS-A0402 Diskreetin matematiikan perusteet Osa 1: Joukko-oppi ja logiikka Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kiitokset Nämä luentokalvot perustuvat Gustaf

Lisätiedot

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

FI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan: LOGIIKKA 1 Mitä logiikka on? päättelyn tiede o oppi muodollisesti pätevästä päättelystä 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan: sisältö, merkitys: onko jokin premissi

Lisätiedot

Pikapaketti logiikkaan

Pikapaketti logiikkaan Pikapaketti logiikkaan Tämän oppimateriaalin tarkoituksena on tutustua pikaisesti matemaattiseen logiikkaan. Oppimateriaalin asioita tarvitaan projektin tekemisessä. Kiinnostuneet voivat lukea lisää myös

Lisätiedot

3. Predikaattilogiikka

3. Predikaattilogiikka 3. Predikaattilogiikka Muuttuja mukana lauseessa. Ei yksikäsitteistä totuusarvoa. Muuttujan kiinnittäminen määrän ilmaisulla voi antaa yksikäsitteisen totuusarvon. Esimerkki. Lauseella x 3 8 = 0 ei ole

Lisätiedot

Todistusmenetelmiä Miksi pitää todistaa?

Todistusmenetelmiä Miksi pitää todistaa? Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien

Lisätiedot

Predikaattilogiikkaa

Predikaattilogiikkaa Predikaattilogiikkaa UKUTEORIA JA TO- DISTAMINEN, MAA11 Kertausta ogiikan tehtävä: ogiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat

Lisätiedot

5.1 Semanttisten puiden muodostaminen

5.1 Semanttisten puiden muodostaminen Luku 5 SEMNTTISET PUUT 51 Semanttisten puiden muodostaminen Esimerkki 80 Tarkastellaan kysymystä, onko kaava = (( p 0 p 1 ) (p 1 p 2 )) toteutuva Tätä voidaan tutkia päättelemällä semanttisesti seuraavaan

Lisätiedot

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

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi LUKUTEORIA JA TODISTAMINEN, MAA11 Esimerkki a) Lauseen Kaikki johtajat ovat miehiä negaatio ei

Lisätiedot

Luonnollisen päättelyn luotettavuus

Luonnollisen päättelyn luotettavuus Luonnollisen päättelyn luotettavuus Luotettavuuden todistamiseksi määrittelemme täsmällisesti, milloin merkkijono on deduktio. Tässä ei ole sisällytetty päättelysääntöihin iteraatiosääntöä, koska sitä

Lisätiedot

T Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka ) A ( B C) A B C.

T Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka ) A ( B C) A B C. T-79.3001 Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka 6.1 7.2) 27. 29.2.2008 Ratkaisuja demotehtäviin Tehtävä 6.1 a) A (B C) Poistetaan lauseesta ensin implikaatiot.

Lisätiedot

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

T Syksy 2005 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet ) T-79.144 Syksy 2005 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 2 5.11.2005 1. Olkoon R kaksipaikkainen predikaattisymboli, jonka tulkintana on relaatio R A

Lisätiedot

Merkitys, totuus ja kielto

Merkitys, totuus ja kielto Ilmestynyt teoksessa Heta Gylling, S. Albert Kivinen & Risto Vilkko (eds.) Kielto (Yliopistopaino) Merkitys, totuus ja kielto Panu Raatikainen Filosofisessa merkitysteoriassa asetetaan usein vastatusten

Lisätiedot

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset 2000-08-03T10:30/12:00 Huomaa, että joihinkin kysymyksiin on useampia oikeita vastauksia, joten nämä ovat todellakin vain mallivastaukset. 1 Logiikkaa

Lisätiedot

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

Lause 5. (s. 50). Olkoot A ja B joukkoja. Tällöin seuraavat ehdot ovat jen Kahden joukon A ja B samuutta todistettaessa kannattaa usein osoittaa, että A on B:n osajoukko ja että B on A:n osajoukko. Tällöin sovelletaan implikaation ja ekvivalenssin yhteyttä. Lause 5. (s. 50).

Lisätiedot

T Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

T Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet ) T-79.3001 Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3 3.4) 21. 24.3.2006 1. Olkoon R kaksipaikkainen predikaattisymboli, jonka tulkintana on relaatio

Lisätiedot

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.

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. Approbatur 3, demo 1, ratkaisut 1.1. A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat. Käydään kaikki vaihtoehdot läpi. Jos A on rehti, niin B on retku, koska muuten

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2017-2018 Yhteenveto Yleistä kurssista Kurssin laajuus 5 op Luentoja 30h Harjoituksia 21h Itsenäistä työskentelyä n. 80h 811120P Diskreetit rakenteet, Yhteenveto 2 Kurssin

Lisätiedot

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton. 3 Todistustekniikkaa 3.1 Väitteen kumoaminen vastaesimerkillä Monissa tilanteissa kohdataan väitteitä, jotka koskevat esimerkiksi kaikkia kokonaislukuja, kaikkia reaalilukuja tai kaikkia joukkoja. Esimerkkejä

Lisätiedot

Lauselogiikka Tautologia

Lauselogiikka Tautologia Lauselogiikka Tautologia Hannu Lehto Tautologia Annetuista lauseista loogisilla konnektiiveillä saatu yhdistetty lause on on tautologia(pätevä), jos se on aina tosi siis riippumatta annettujen lauseiden

Lisätiedot

Predikaattilogiikan malli-teoreettinen semantiikka

Predikaattilogiikan malli-teoreettinen semantiikka Predikaattilogiikan malli-teoreettinen semantiikka February 4, 2013 Muistamme, että predikaattilogiikassa aakkosto L koostuu yksilövakioista c 0, c 1, c 2,... ja predikaattisymboleista P, R,... jne. Ekstensionaalisia

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 8 Kieli merkitys ja logiikka Luento 8: Merkitys ja logiikka Luku 10: Luennon 7 kertaus: propositiologiikka predikaattilogiikka Kvanttorit ja looginen muoto Määritelmät, analyyttisyys ja synteettisyys

Lisätiedot

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

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Heidi Luukkonen. Sahlqvistin kaavat TAMPEREEN YLIOPISTO Pro gradu -tutkielma Heidi Luukkonen Sahlqvistin kaavat Informaatiotieteiden yksikkö Matematiikka Maaliskuu 2013 Tampereen yliopisto Informaatiotieteiden yksikkö LUUKKONEN, HEIDI: Sahlqvistin

Lisätiedot

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

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (lauselogiikka ) T-79.3001 Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (lauselogiikka 2.1 3.4) 5.2. 9.2. 2009 Ratkaisuja demotehtäviin Tehtävä 2.1 Merkitään lausetta φ:llä, ja valitaan atomilauseiden

Lisätiedot

Perinnöllinen informaatio ja geneettinen koodi.

Perinnöllinen informaatio ja geneettinen koodi. Tehtävä A1 Kirjoita essee aiheesta: Perinnöllinen informaatio ja geneettinen koodi. Vastaa esseemuotoisesti, älä käytä ranskalaisia viivoja. Piirroksia voi käyttää. Vastauksessa luetaan ansioksi selkeä

Lisätiedot

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka )

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka ) T-79.3001 Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka 10.3. 11.4) 26. 30.3. 2009 Ratkaisuja demotehtäviin Tehtävä 10.5 Allaolevat kolme graafia pyrkivät selventämään

Lisätiedot

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

Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E. Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E. Perusaksioomat: Laki 1: Kukin totuusfunktio antaa kullekin propositiolle totuusarvoksi joko toden T tai epätoden

Lisätiedot

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

Tieteenfilosofia 2/4. Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia Tieteenfilosofia 2/4 Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia 1 Viisauden sanoja Aristoteleelta Aristoteles (De int. 1.): Ääneen puhutut sanat ovat sielullisten vaikutusten symboleja

Lisätiedot

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

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet ) T-79.144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet 9.1 9.5) 30.11. 3.12.2004 1. Osoita lauselogiikan avulla oheisten ehtolausekkeiden ekvivalenssi. (a)!(a

Lisätiedot

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Väitelause Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Tässä P:tä kutsutaan oletukseksi ja Q:ta väitteeksi. Jos yllä oleva väitelause on totta, sanotaan, että P:stä

Lisätiedot

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

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}? HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan II, syksy 2018 Harjoitus 4 Ratkaisuehdotukset 1. Mitkä muuttujat esiintyvät vapaina kaavassa x 2 ( x 0 R 0 (x 1, x 2 ) ( x 3 R 0 (x 3, x 0

Lisätiedot

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

Konnektiivit. On myös huomattava, että vain joillakin luonnollisen kielen konnektiiveilla on vastineensa lauselogiikassa. Johdanto Lauselogiikassa tutkitaan sekä syntaktisella että semanttisella tasolla loogisia konnektiiveja ja niiden avulla muodostettuja kaavoja sekä myös formaalia päättelyä. Tarkastelemme aluksi klassisen

Lisätiedot

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

Ilpo Halonen 2005. 1.3 Päätelmistä ja niiden pätevyydestä. Luonnehdintoja logiikasta 1. Johdatus logiikkaan. Luonnehdintoja logiikasta 2 uonnehdintoja logiikasta 1 Johdatus logiikkaan Ilpo Halonen Syksy 2005 ilpo.halonen@helsinki.fi Filosofian laitos Humanistinen tiedekunta "ogiikka on itse asiassa tiede, johon sisältyy runsaasti mielenkiintoisia

Lisätiedot

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

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 HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 2 Ratkaisuehdotukset 1. Olkoon totuusjakauma v sellainen että v(p i ) = 1 kaikilla i N ja A propositiolause, jossa

Lisätiedot

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä Luonnollisten lukujen joukko N on joukko N = {1, 2, 3,...} ja kokonaislukujen

Lisätiedot

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

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet ) T-79144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet 11-22) 26 29102004 1 Ilmaise seuraavat lauseet predikaattilogiikalla: a) Jokin porteista on viallinen

Lisätiedot

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa TAMPEREEN YLIOPISTO Pro gradu -tutkielma Roosa Niemi Riippuvuuslogiikkaa Informaatiotieteiden yksikkö Matematiikka Syyskuu 2011 Tampereen yliopisto Informaatiotieteiden yksikkö ROOSA NIEMI: Riippuvuuslogiikkaa

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 1: Joukot 4.1 Joukot Matemaattisesti joukko on mikä tahansa hyvin määritelty kokoelma objekteja, joita kutsutaan joukon alkioiksi

Lisätiedot

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

Diskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 811120P 3. 5 op Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 ja laskenta tarkastelemme terveeseen järkeen perustuvaa päättelyä formaalina järjestelmänä logiikkaa sovelletaan

Lisätiedot

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

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset 1. Etsi lauseen (p 0 (p 1 p 0 )) p 1 kanssa loogisesti ekvivalentti lause joka on (a) disjunktiivisessa

Lisätiedot

815338A Ohjelmointikielten periaatteet

815338A Ohjelmointikielten periaatteet 815338A Ohjelmointikielten periaatteet 2015-2016 VII Logiikkaohjelmointi Sisältö 1. Johdanto 2. Predikaattilogiikan käsitteistöä 3. Prolog 815338A Ohjelmointikielten periaatteet, Logiikkaohjelmointi 2

Lisätiedot

Modaalilogiikan ja predikaattilogiikan kaavojen vastaavuus

Modaalilogiikan ja predikaattilogiikan kaavojen vastaavuus TAMPEREEN YLIOPISTO Pro gradu -tutkielma Sanna Kari Modaalilogiikan ja predikaattilogiikan kaavojen vastaavuus Matematiikan, tilastotieteen ja filosofian laitos Matematiikka Toukokuu 2002 Sisältö 1 Johdanto

Lisätiedot

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

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 3 Ratkaisuehdotukset 1. Olkoot A, B ja C propositiolauseita. Näytä, että A (B C) (A B) (A C). Ratkaisu: Yksi tapa

Lisätiedot

Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukko oppi aksiomaattisesti.

Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukko oppi aksiomaattisesti. Joukon määritelmä Joukko on alkioidensa kokoelma. Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukko oppi aksiomaattisesti. Näin ei tässä

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 3. Logiikka 3.1 Logiikka tietojenkäsittelyssä Pyritään formalisoimaan terveeseen järkeen perustuva päättely Sovelletaan monella alueella tietojenkäsittelyssä, esim.

Lisätiedot

Mahdollisten maailmojen semantiikan synty ja kehitys

Mahdollisten maailmojen semantiikan synty ja kehitys Mahdollisten maailmojen semantiikan synty ja kehitys (Fte264/265, Kf330n) FT Ilpo Halonen to klo 12-14 S20A sh 303 3. luento 3.2.2005 Mottoja Wittgensteinilta 1 Lauseet osoittavat, mitä ne sanovat. Tautologia

Lisätiedot

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)

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) Tehtävä 1 Päättele resoluutiolla seuraavista klausuulijoukoista. a. {{p 0 }, {p 1 }, { p 0, p 2 }, {p 1, p 2, p 3 }, { p 2, p 3 }, {p 3 }}, b. {{ p 0, p 2 }, {p 0, p 1 }, {{ p 1, p 2 }, { p 2 }}, c. {{p

Lisätiedot

1. Logiikan ja joukko-opin alkeet

1. Logiikan ja joukko-opin alkeet 1. Logiikan ja joukko-opin alkeet 1.1. Logiikkaa 1. Osoita totuusarvotauluja käyttäen, että implikaatio p q voidaan kirjoittaa muotoon p q, ts. että propositio (p q) ( p q) on identtisesti tosi. 2. Todista

Lisätiedot

1 Logiikkaa. 1.1 Logiikan symbolit

1 Logiikkaa. 1.1 Logiikan symbolit 1 Logiikkaa Tieteessä ja jokapäiväisessä elämässä joudutaan tekemään päätelmiä. Logiikassa tutkimuskohteena on juuri päättelyt. Sen sijaan päätelmien sisältöön ei niinkäään kiinnitetä huomiota. Päätelmät

Lisätiedot

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

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua. HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 2 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, 15-17

Lisätiedot

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

Todistusteoriaa. Kun kielen syntaksi on tarkasti määritelty, voidaan myös määritellä täsmällisesti, mitä pätevällä päättelyllä tarkoitetaan. Todistusteoriaa Kun kielen syntaksi on tarkasti määritelty, voidaan myös määritellä täsmällisesti, mitä pätevällä päättelyllä tarkoitetaan. Todistusteoriassa annetaan joukko aksioomia ja päättely- sääntöjä,

Lisätiedot

MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I

MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 2015 G. Gripenberg (Aalto-yliopisto) MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, 30.

Lisätiedot

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia LUKU II HOMOLOGIA-ALGEBRAA 1. Joukko-oppia Matematiikalle on tyypillistä erilaisten objektien tarkastelu. Tarkastelu kohdistuu objektien tai näiden muodostamien joukkojen välisiin suhteisiin, mutta objektien

Lisätiedot

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Luonnollisten lukujen ja kokonaislukujen määritteleminen Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................

Lisätiedot

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

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B. HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 3 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan muun muassa kahden joukon osoittamista samaksi sekä joukon

Lisätiedot

Joukot. Georg Cantor ( )

Joukot. Georg Cantor ( ) Joukot Matematiikassa on pyrkimys määritellä monimutkaiset asiat täsmällisesti yksinkertaisempien asioiden avulla. Tarvitaan jokin lähtökohta, muutama yleisesti hyväksytty ja ymmärretty käsite, joista

Lisätiedot

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

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 5 Ratkaisuehdotukset HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 5 Ratkaisuehdotukset 1. Päättele resoluutiolla seuraavista klausuulijoukoista: (a) {{p 0 }, {p 1 }, { p 0, p 2 },

Lisätiedot

Laajennettu tiedonkäsitys ja tiedon erilaiset muodot

Laajennettu tiedonkäsitys ja tiedon erilaiset muodot Laajennettu tiedonkäsitys ja tiedon erilaiset muodot Totuudesta väitellään Perinteinen käsitys Tutkimuksella tavoitellaan a. On kuitenkin erilaisia käsityksiä. Klassinen tiedon määritelmä esitetään Platonin

Lisätiedot

Esimerkkimodaalilogiikkoja

Esimerkkimodaalilogiikkoja / Kevät 2005 ML-4 1 Esimerkkimodaalilogiikkoja / Kevät 2005 ML-4 3 Käsitellään esimerkkeinä kehyslogiikkoja Valitaan joukko L kehyksiä S, R (tyypillisesti antamalla relaatiolle R jokin ominaisuus; esim.

Lisätiedot

Propositionaalinen dynaaminen logiikka

Propositionaalinen dynaaminen logiikka TAMPEREEN YLIOPISTO Pro gradu -tutkielma Saana Isoaho Propositionaalinen dynaaminen logiikka Matematiikan ja tilastotieteen laitos Matematiikka Kesäkuu 2010 Tampereen yliopisto Matematiikan ja tilastotieteen

Lisätiedot

Entscheidungsproblem

Entscheidungsproblem Entscheidungsproblem Antti-Juhani Kaijanaho 24. kesäkuuta 2013 Entscheidungsproblem eli ratkaisuongelma kysyy, millä mekaanisella menetelmällä voisi selvittää, onko mielivaltainen annettu ensimmäisen kertaluvun

Lisätiedot

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.

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. 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. Totuusjakauma v voidaan aina laajentaa kuvaukseksi V : {A A on L kaava}

Lisätiedot

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

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu. Johdatus yliopistomatematiikkaan Helsingin yliopisto, matematiikan ja tilastotieteen laitos Kurssikoe 23.10.2017 Ohjeita: Vastaa kaikkiin tehtäviin. Ratkaisut voi kirjoittaa samalle konseptiarkille, jos

Lisätiedot

Johdatus matematiikkaan

Johdatus matematiikkaan Johdatus matematiikkaan Luento 3 Mikko Salo 1.9.2017 Sisältö 1. Logiikasta 2. Suora ja epäsuora todistus 3. Jaollisuus ja alkuluvut Todistus Tähän asti esitetyt todistukset ovat olleet esimerkinomaisia.

Lisätiedot

Entscheidungsproblem

Entscheidungsproblem Entscheidungsproblem Antti-Juhani Kaijanaho 10. joulukuuta 2015 Entscheidungsproblem eli ratkaisuongelma kysyy, millä mekaanisella menetelmällä voisi selvittää, onko mielivaltainen annettu ensimmäisen

Lisätiedot

PROPOSITIOLOGIIKAN RIITTÄMÄTTÖMYYS

PROPOSITIOLOGIIKAN RIITTÄMÄTTÖMYYS 67 PROPOSITIOLOGIIKAN RIITTÄMÄTTÖMYYS Jo äärimmäisen yksinkertaisessa peliesimerkissämme propositiologiikan ilmaisuvoima osoittautuu riittämättömäksi Tietämyskannan alustamiseksi pelin säännöillä meidän

Lisätiedot

Käsitteiden kompositio ja ajatusten jakamattomat komponentit

Käsitteiden kompositio ja ajatusten jakamattomat komponentit HUOMIOITA KUVALLISEN LOGIIKAN FILOSOFIASTA Ahti-Veikko Pietarinen Filosofian laitos PL 9, 00014 Helsingin yliopisto ahti-veikko.pietarinen@helsinki.fi Johdanto Logiikassa on tavanomaista rakentaa lauseita,

Lisätiedot

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

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen! Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetyhteenveto, 3. osahuhtikuuta

Lisätiedot

Vastaoletuksen muodostaminen

Vastaoletuksen muodostaminen Vastaoletuksen muodostaminen Vastaoletus (Antiteesi) on väitteen negaatio. Sitä muodostettaessa on mietittävä, mitä tarkoittaa, että väite ei ole totta. Väite ja vastaoletus yhdessä sisältävät kaikki mahdolliset

Lisätiedot

Mikä on tieteenfilosofinen positioni ja miten se vaikuttaa tutkimukseeni?

Mikä on tieteenfilosofinen positioni ja miten se vaikuttaa tutkimukseeni? Mikä on tieteenfilosofinen positioni ja miten se vaikuttaa tutkimukseeni? Jyväskylä 31.5.2017 Petteri Niemi Relativismi ja Sosiaalinen konstruktivismi Relativismi (Swoyer 2010) Relativismi on näkemysten

Lisätiedot

Vaihtoehtoinen tapa määritellä funktioita f : N R on

Vaihtoehtoinen tapa määritellä funktioita f : N R on Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: 1 (Alkuarvot) Ilmoitetaan funktion arvot

Lisätiedot

Insinöörimatematiikka A

Insinöörimatematiikka A Insinöörimatematiikka A Demonstraatio 3, 3.9.04 Tehtävissä 4 tulee käyttää Gentzenin järjestelmää kaavojen johtamiseen. Johda kaava φ (φ ) tyhjästä oletusjoukosta. ) φ ) φ φ 3) φ 4) φ (E ) (E ) (I, ) (I,

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Tuntitehtävät 9-10 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 13-14 loppuviikon harjoituksissa. Kotitehtävät 11-12 tarkastetaan loppuviikon

Lisätiedot

Äärellisen mallin ominaisuus filtraation kautta

Äärellisen mallin ominaisuus filtraation kautta TAMPEREEN YLIOPISTO Pro gradu -tutkielma Johanna Savolainen Äärellisen mallin ominaisuus filtraation kautta Informaatiotieteiden yksikkö Matematiikka Huhtikuu 2012 Tampereen yliopisto Informaatiotieteiden

Lisätiedot

Rekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on

Rekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: Rekursio Funktio f : N R määritellään yleensä

Lisätiedot

FILOSOFIAN KUOHUVAT VUODET KATSAUS 1900-LUVUN ALUN FILOSOFIAAN SIRKKU IKONEN

FILOSOFIAN KUOHUVAT VUODET KATSAUS 1900-LUVUN ALUN FILOSOFIAAN SIRKKU IKONEN FILOSOFIAN KUOHUVAT VUODET KATSAUS 1900-LUVUN ALUN FILOSOFIAAN SIRKKU IKONEN 27.10. Miten tietoisuus rakentuu? Husserlin fenomenologiaa 3.11. Elämänfilosofian nousu ja tuho 10.11. Mitä on inhimillinen

Lisätiedot

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

Ratkaisu: (b) A = x 0 (R(x 0 ) x 1 ( Q(x 1 ) (S(x 0, x 1 ) S(x 1, x 1 )))). HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 3 Ratkaisuehdotukset 1. Palataan Partakylään. Olkoon P partatietokanta ja M tästä saatu malli kuten Harjoitusten 1

Lisätiedot

Johdatus yliopistomatematiikkaan

Johdatus yliopistomatematiikkaan Johdatus yliopistomatematiikkaan Lotta Oinonen 1. maaliskuuta 2016 Helsingin yliopisto Matematiikan ja tilastotieteen laitos Sisältö 1 Perusasioita joukoista................................ 1 1.1 Merkintöjä..................................

Lisätiedot

Kieli merkitys ja logiikka. 2: Helpot ja monimutkaiset. Luento 2. Monimutkaiset ongelmat. Monimutkaiset ongelmat

Kieli merkitys ja logiikka. 2: Helpot ja monimutkaiset. Luento 2. Monimutkaiset ongelmat. Monimutkaiset ongelmat Luento 2. Kieli merkitys ja logiikka 2: Helpot ja monimutkaiset Helpot ja monimutkaiset ongelmat Tehtävä: etsi säkillinen rahaa talosta, jossa on monta huonetta. Ratkaisu: täydellinen haku käy huoneet

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011 TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 16. maaliskuuta 2011 Sisällys Sisällys Väitelauseet lause (tai virke), joka sanoo jonkin asian pitävän paikkaansa

Lisätiedot

Fakta- ja näytenäkökulmat. Pertti Alasuutari Tampereen yliopisto

Fakta- ja näytenäkökulmat. Pertti Alasuutari Tampereen yliopisto Fakta- ja näytenäkökulmat Pertti Alasuutari Tampereen yliopisto Mikä on faktanäkökulma? sosiaalitutkimuksen historia: väestötilastot, kuolleisuus- ja syntyvyystaulut. Myöhemmin kysyttiin ihmisiltä tietoa

Lisätiedot

Opintomoniste logiikan ja joukko-opin perusteista

Opintomoniste logiikan ja joukko-opin perusteista TAMPEREEN YLIOPISTO Pro gradu -tutkielma Kari Lammi Opintomoniste logiikan ja joukko-opin perusteista Luonnontieteiden tiedekunta Matematiikka Toukokuu 2018 2 Tampereen yliopisto Luonnontieteiden tiedekunta

Lisätiedot

815338A Ohjelmointikielten periaatteet: Logiikkaohjelmointi. Logiikkaohjelmointi

815338A Ohjelmointikielten periaatteet: Logiikkaohjelmointi. Logiikkaohjelmointi Logiikkaohjelmointi Tässä osassa käsitellään toista deklaratiivisen ohjelmoinnin paradigmaa eli logiikkaohjelmointia. Pääasiallisena lähteenä on käytetty Sebestan ([Seb]) lukua 16. Maarit Harsun teoksen

Lisätiedot

T-79.144 Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 28 31.10.2003

T-79.144 Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 28 31.10.2003 T-79.144 Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 28 31.10.2003 1. Olkoon R kaksipaikkainen predikaattisymboli, jonka tulkintana on relaatio R

Lisätiedot

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

Ruma merkitys. Tommi Nieminen. XLII Kielitieteen päivät. Kielitieteen epäilyttävin välttämätön käsite. tommi.nieminen@uef.fi. Itä-Suomen yliopisto ... Ruma merkitys Kielitieteen epäilyttävin välttämätön käsite Tommi Nieminen tomminieminen@ueffi Itä-Suomen yliopisto XLII Kielitieteen päivät 21 23 toukokuuta 2015, Vaasa Merkitys, subst lingvistisen merkityksen

Lisätiedot

4 Matemaattinen induktio

4 Matemaattinen induktio 4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla

Lisätiedot

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun {A 1,A 2,...,A n,b } 0, jatkoa jatkoa 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin

Lisätiedot

Ramseyn lauseen ensimmäinen sovellus

Ramseyn lauseen ensimmäinen sovellus Ramseyn lauseen ensimmäinen sovellus Jarkko Peltomäki 30. huhtikuuta 2012 Tässä esseessä esitetään Frank Ramseyn vuonna 1929 esittämä tulos logiikassa, jonka todistamiseksi hän osoitti myöhemmin tärkeäksi

Lisätiedot