Käsitteiden kompositio ja ajatusten jakamattomat komponentit

Koko: px
Aloita esitys sivulta:

Download "Käsitteiden kompositio ja ajatusten jakamattomat komponentit"

Transkriptio

1 HUOMIOITA KUVALLISEN LOGIIKAN FILOSOFIASTA Ahti-Veikko Pietarinen Filosofian laitos PL 9, Helsingin yliopisto Johdanto Logiikassa on tavanomaista rakentaa lauseita, esittää väitteitä ja suorittaa muodollista päättelyä symbolisia merkkijärjestelmiä käyttäen. Valtaosa nykyaikaisen logiikan historiasta on ollut näiden symbolisten merkkijärjestelmien tutkimusta ja niiden sovelluksia. Symboliselle logiikalle vaihtoehdon tarjoavat ns. diagrammilogiikat. Niissä keskeistä on kuvallisuus (ikonisuus), merkkijärjestelmän ilmausten tietty rakenteellinen yhteys ilmausten edustamiin asioihin. Diagrammilogiikoita ei toistaiseksi tunneta kovin monia. Niiden nykyaikainen taru alkaa kuitenkin jo yli sadan vuoden takaa Charles Peircen ( ) olemassaolokäyrien (existential graphs) teoriasta. Peirce jakoi käyrät kolmeen osaan: lausekäyriin, ensimmäisen kertaluvun predikaattilogiikkaa vastaaviin käyriin sekä ilmaisuvoimaltaan laajennettuihin modaalisiin ja korkeamman kertaluvun käyriin. Paneudun tässä kirjoituksessa neljään olemassaolokäyrien teorian filosofisesti merkitykselliseen seikkaan: käsitteiden kompositioon, olla-verbin loogiseen statukseen, loogisten vakioiden merkitykseen sekä diagrammi-ilmausten symbolisiin verrattuna todenperäisempään kognitiiviseen relevanssiin. Olemassaolokäyrien logiikkaa ja historiaa on tutkittu mm. teoksissa Pietarinen (2005, 2006), Roberts (1973), Shin (2002) ja Zeman (1964).

2 Käsitteiden kompositio ja ajatusten jakamattomat komponentit Analogia olemassaolokäyrille tulee orgaanisesta kemiasta. Atomit sidostuvat toisiin atomeihin muodostaen molekyylejä. Sidospaikkojen lukumäärä, valenssi, vastaa relaatioiden paikkalukua. Uusia sidoksia ja atomeja voi syntyä ja vanhoja hävitä tiettyjen sääntöjen mukaan. Nämä avaruudelliset transformaatio-operaatiot vastaavat symbolisen logiikan deduktiivista päättelyä.(1) Eräs kysymys koskee sitä, kuinka käsitteet voivat yhdistyä toisten käsitteiden kanssa? Olemassaolokäyrissä kyse on subjektien identifioinnista tiettyjen jatkuvuusperiaatteiden mukaisesti. Tällainen sidostaminen, atomi-ilmausten sidospaikkojen yhdisteleminen toisiin sidospaikkoihin ilmaisee predikaatiota ja numeerista identiteettiä. Predikaation vastine kemiassa on komposiittisidoksen saturoituminen, ja identiteetti tarkoittaa jatkuvuutta molekyylin eri osien välillä. Kuvallinen logiikka osoittaa, kuinka käsitteiden kompositio todella tapahtuu (Pietarinen 2005c). Ilman sidostamista atomit eivät voi synnyttää uusia yhdisteitä. Vastaavasti komposiitti-ilmauksen osat ovat sellaisenaan epätäsmällisiä, mutta sidostamisen jälkeen ne määräävät toinen toisensa. Lause Dekaani on punainen koostuu osista joku on dekaani ja joku on punainen. Kun ne esitetään loogisin diagrammein, kahden ilmauksen joku sidostuessa toisiinsa ei synny mitään uutta, kolmatta ilmausta vaan kyseessä on ainoastaan jatkuvuuden muodostuminen kahden avaruudellisen osan välillä. Atomit, erityiset avaruuden yksinkertaiset rajatut osat joiden välille jatkuvuutta voi muodostua ovat eräänlaisia ajattelun jakamattomia komponentteja (CP 5.469). Niiden kuvallisuus on erityislaatuista (Pietarinen 2007b). Ne eivät ole kuvallisia ikonisuuden mielessä vaan mielikuvia (image). Näiden kuvien tehtävänä ei ole ilmentää propositionaalisia ominaisuuksia vaan objektien yksinkertaisia laatuja ja tunnusmerkkejä. Atomit kuvina ovat tietoisuuden sävyjä (CP 7.530) joita predikaatit kutsuvat esiin. Kuvien tulkinta, joka tapahtuu siinä feemisessä arkissa ( Phemic Sheet, CP 4.553n2) joka kuvaa logiikan luonnonhistoriaa (CP 3.423) on kontrolloimatonta, tiedostamatonta ja singulaarista, joten sitä eivät ohjaa niinkään loogiset vaan psykologiset lainalaisuudet. Mielikuvien tulkinnoilla 2

3 on läheinen vastaavuus loogisten järjestelmien ei-loogisen aakkoston vakioiden tulkinnan kanssa (Pietarinen 2007b). Niitä ei tule sekoittaa kuvallisuuteen ikonisuuden mielessä. Olla-verbin merkitys Predikaation ja identiteetin lisäksi atomien välille virittyvät, Peircen identiteettiviivoiksi kutsumat jatkuvuutta ilmaisevat yhteydet esittävät myös olemassaoloa.(2) Tällaisella identiteettiviivalla on nimittäin aina jokin uloin osa, joka osuu jonkin keskusteluuniversumissa sijaitsevan objektin kohdalle. Tällainen osuminen on siis olemassa olemista. Kun kuva on piirtynyt, on diagrammiin liittyvien tulkintaprosessien tehtävänä poimia tietty objekti jatkuvuutta osoittavien yhteyksien arvoksi. Sillä seikalla, että yksi ja sama merkki -- identiteettiviiva eli jatkuvuutta osoittava yhteys atomien välillä -- merkitsee samalla sekä predikaatiota, identiteettiä että eksistenssiä, on huomattava filosofinen seuraus. Näitä olla-verbin eri ilmentymiähän esitetään perinteisessä logiikassa eri symbolein, joita ovat Pa ( ), = ja. Fregeltä ja Russellilta periytyvän näkemyksen mukaan näillä symboleilla onkin loogisesti itsenäiset merkitykset, joten ollaverbi on monimerkityksinen. Kuvallinen esitystapa sen sijaan sanoo, että olla-verbillä on sen eri käyttötavoista riippumatta loogisesti yksi ja sama muoto. Fregen ja Russellin näkemys on siis logiikan kuvallisten esitystapojen kannalta epäilyksettä virheellinen.(3) Näiden lisäksi tämä yksi ja sama muoto, sidostamisessa syntyvä jatkuva yhteys osakäyrien välillä merkitsee muitakin kielen ilmiöitä, esimerkiksi anaforaa. Anaforaa ei kuitenkaan esitetä kielessä olla-verbien avulla. Miksi sen looginen muoto on silti hyvin samanlainen? Vastaus on, että ilmiössä on kyse sidostamisen sukulaisilmiöstä, alisteisuudesta. Anafora toimii kuten luokka-inkluusio, ja luokka-inkluusiota ilmaistaan olla-verbillä ( Dekaanit ovat ihmisiä ). Luokka-inkluusion ja anaforan ero ei koske ensinkään sitä, kuinka jatkuvat yhteydet piirtyvät graafeihin vaan ainoastaan leikkauksien (negaatioiden) määrää. Sanoessani, että Kansleri tanssii puistossa. Hän laulaa. tai Puistossa tanssivat kanslerit laulavat (eli Puistossa tanssivat kanslerit ovat laulavia ), tulee jälkimmäisen etujäsenessä ilmaistua sellaista universaaliutta, joka poikkeaa edellisestä, anaforallisesta toteamuksesta vain ylimääräisen leikkauksen suhteen. 3

4 Loogisten vakioiden merkitys Eräs kiintoisimmista kuvalliseen logiikkaan liittyvistä piirteistä koskee loogisten vakioiden merkitystä. Perinteisestä logiikasta poiketen negaatio, konjunktio tai implikaatio eivät ole symbolisia vaan kuvallisia (ikonisia) merkkejä, joiden merkitys ja ominaisuudet juontuvat niiden topologisten avaruuksien ominaisuuksista joihin käyriä piirretään. Negaatio on avaruudesta eristetty suljettu osa. Negaation kuvallisuus tarkoittaa sitä, että se, mitä emme halua ilmaista leikataan pois siitä avaruudesta, joka sellaisenaan sisältää kaikki totuudet. Konjunktio on leikkauksin muodostetuissa osa-avaruuksissa sijaitsevien osakäyrien keskinäistä rinnastusta. Koska meidän ei tarvitse olettaa tällaisesta avaruuden osasta mitään erityistä, muodostavat alueella sijaitsevat osakäyrät isotooppisen ekvivalenssiluokan. Leikkauksin rajatut avaruuden osat ovat siis yleisiä topologisia avaruuksia. Elementaarisen homologian mukaisesti tästä seuraa rinnastuksen assosiatiivisuus ja kommutatiivisuus. Leikkauksen ja rinnastuksen avulla voidaan nyt muodostaa mm. disjunktiota ja implikaatiota vastaavat loogiset diagrammit. Implikaation kuvallisuus on tässä myös hyvin konkreettinen. Siinä kahden sisäkkäisen leikkauksen välisellä uloimmalla alueella sijaitsevat käyrät ilmaisevat implikaation etujäsentä ja sisimmällä alueella sijaitsevat käyrät takajäsentä. Voimme toisin sanoin ajatella, että jos olemme päässet uloimmalle alueelle kulkemalla yhden leikkauksen läpi, voimme päästä myös sisemmälle alueelle kulkemalla toisen, sisemmän leikkauksen läpi. Huomaamme heti, että implikaation kuvallisuuteen liittyy monia konstruktiivisia piirteitä. Ne ovat pääosin vielä kartoitamatta.(4) Diagrammi-ilmaukset siis näyttävät hyvin konkreettisessa mielessä sen, mille symbolisessa logiikassa joudutaan antamaan konventioihin perustuvia merkityksiä. Olemassaolokäyrien predikaattilogiikkaa vastaavassa laajennuksessa mm. identiteettiviiva on oiva esimerkki sellaisesta ikonisesta loogisesta vakiosta, joka todella ilmaisee omat merkityksensä.(5) Kun logiikan kehittelyn pohjaksi otetaan kuvalliset esitystavat, voidaan myös todeta, että loogisten vakioiden merkitys ei missään tapauksessa seuraa päättelysäännöistä eikä annetuista 4

5 konventioista. Tämä voidaan selkeästi todeta soveltamalla Arthur Priorin (1961) esittämää tunnettua TONK-argumenttia. Jos loogisten vakioiden merkitys tulisi päättelysäännöistä, voisimme muodostaa säännön, jossa käytetään ensin disjunktion introdusointisääntöä ja sitten konjunktion eliminointisääntöä. Tällöin järjestelmästä tulee triviaali, sillä mistä tahansa lauseesta voitaisiin päätellä mikä tahansa lause. TONK-päättelysäännön mukaista prosessia on kuitenkin mahdoton mitenkään visualisoida. Sillä ei ole mitään topologista eikä kognitiivista relevanssia. TONK on mahdoton päättelyoperaatio, joten inferentialismi puhtaassa muodossaan ei ole tosi.(6) Kognitiivinen relevanssi Olemassaolokäyrien teorialla on lukuisia muitakin filosofisesti merkittäviä piirteitä. Voidaan ajatella, että logiikan kuvalliset ilmaukset ovat symbolisiin verrattuna lähempänä sellaisia aitoja kognitiivisia prosesseja, joiden synnyttämät rakenteet vastaavat deduktiivisen päättelyn mukaisia rakenteita. Tähän liittyy päättelyn ekonomia: diagrammilogiikassa suoritettavien päättelyaskelmien lukumäärä on huomattavasti luonnollisen deduktion järjestelmässä vaadittuja askelmia pienempi. Oikeat todistuslinjat on myös helpompi löytää, sillä parhaat strategiat ovat sellaisia, että ne tähtäävät joko diagrammi-ilmausten koon kasvattamiseen tai niiden supistamiseen (eli tyhjän leikkauksen johtamiseen eli ristiriitaan). Transformaatiosäännöt puolestaan ovat sellaisia, että niillä on tietty vastaavuus näiden yleisten päättelystrategioiden kanssa. Kuvallisen logiikan kiinteä yhteys kognitiivisiin prosesseihin ei kuitenkaan ole osoitus mistään ajattelun kielestä. On esitetty, että kognitiossamme toimisi jokin luonnollisesta kielestä erillinen, sitä tulkitseva symbolijärjestelmä. Loogisia diagrammeja voidaan nimittäin lukea monin, keskenään ekvivalentein tavoin. Jos hypoteesi ajattelun kielestä olisi tosi, mikä näistä monista lukutavoista olisi loppujen lopuksi se oikea, ajattelun kielessä sijaitsevaa ilmausta vastaava kuva? Ei mikään, sillä yhtä ja ainoaa lukutapaa ei ole. Itse asiassa kuvallinen logiikka puhuu kaikenlaista ajattelun kielen mahdollisuutta vastaan. Kielen ilmausten tulkinta liittyy niihin moninaisiin prosesseihin, toimintoihin ja käytäntöihin (Pietarinen & Snellman 2007) jotka operoivat diagrammaattisten kuvien antamissa 5

6 muodoissa. Jonkin mentaalisen kielijärjestelmän postuloiminen näiden prosessien, toimintojen ja käytäntöjen luonteen selittämiseksi olisi virhe, sillä niiden luonne määrittyy juuri sellaisessa toiminnassa, joka ei ole kielellistä, vaan liittyy ilmausten kontekstiin ja kielen ulkoiseen todellisuuteen.(7) Diagrammi-ilmauksiin liittyy myös erityinen symmetria jota predikaattilogiikan syntaksissa ei tavata. Leikkauksin rajatut avaruuden osat ovat nimittäin orientoimattomia, yleisiä topologisia avaruuksia. Jos esimerkiksi atomien orientaatiosta ei tehdä mitään lisäoletuksia ovat kaikki relaatiot symmetrisiä. Tällä on etunsa mm. alkeislogiikan opetuksessa, sillä monipaikkaisten relaatioiden argumenttien keskinäisen järjestyksen merkitys on tyypillisesti hankala oppia. Kuvallisella logiikalla on pedagoginen etulyöntiasema myös monissa muissa suhteissa. Kvanttorijärjestys saadaan aikaan käyttämällä sisäkkäistettyjä leikkauksia. Identiteettiviivoilla on siis suunta silloin, kun ne halkovat leikkauksia. Graafeja tulkitaan ulkoa sisään, mitä voidaan pitää tavanomaista predikaattilogiikan semantiikkaa kokonaisvaltaisempana, eikompositionaalisena tapana (Pietarinen 2004). Voidaan ajatella, että menetelmä on myös lähemmin yhteydessä luonnollisen kielen tulkintaan kuin symbolisen logiikan tapa tulkita kaavoja sisältä ulos. Myös todistuksessa käytettäviä transformaatiosääntöjä on minimaalinen määrä ja todistuksia on verraten helppo löytää diagrammeilla suoritettavien spatiaalisten manipulaatioiden avulla. Lopuksi Edellä mainitut seikat ovat kaikki filosofisesti huomionarvoisia. Todellinen maanvyöry seuraa kuitenkin olemassaolokäyrien tärkeästä roolista kuuluisassa pragmatisismin todistuksessa. Tuo rooli on nyt selvinnyt (Pietarinen 2007c). Pragmatisismin todistus, jota Peirce ei koskaan julkaissut, voidaan vakuuttavasti dekonstruoida -- ja rekonstruoida -- uusien loogisten ja semanttisten välineiden avulla. Edessä on pragmatistisen ajattelun ja logiikan roolin perusteellinen uudelleenarviointi nykyfilosofiassa. 6

7 Viitteet 1 Logiikan ja kemian yhteydellä on rikas historia. Brentanon mukaan Monet kemikaalit voivat yhdistyä, toisin sanoen ollessaan tekemisissä toistensa kanssa ne muuntuvat itsessään siten, että niiden eroista syntyy kokonaan uudenlaisia aineita (Brentano 1987, s. 165) 2 Termi olemassaolo olemassaolokäyrien nimessä ei tarkoita objektien olemassaoloa vaan sitä, että käyrillä ilmaistava väite on olemassa. 3 Frege-Russell -monimerkityksisyysteesistä on kirjoittanut mm. Hintikka (1983). J. V. Snellman (1837, s. 255) teki Hegeliä kommentoineissa logiikan luennoissaan kiinnostavia varhaisia huomioita olla-verbin monimerkityksisyydestä eri käyttötilanteissa (kiitokseni Lauri Kalliolle tästä havainnosta). 4 Diagrammien konstruktivistisesta luonteesta ks. mm. Pietarinen (2007a) ja Pietarinen (2006, luku 6). 5 Monet ovat pitäneet myös ikonisuutta konventioihin perustuvana (Goodman 1968, Eco 1982). Tässä sekoittuu kuitenkin esittämisen tavat ja itse esittäminen keskenään. Esittämisen tavat voivat olla konventionaalisia vaikka itse esittäminen ei olisi (Pietarinen 2007d). 6 Olemassaolokäyrien transformaatiosääntöjen mukaan sallittuja eliminointi- ja introdusointioperaatioita on kaksi: positiivisilta alueilta saa poistaa minkä tahansa osakäyrän ja negatiivisille alueille saa lisätä minkä tahansa osakäyrän. Näistä ei saa mitenkään muodostettua TONK-argumentin mukaista päättelyä. Ja päättelysäännöthän astuvat kuvaan vasta sen jälkeen kun diagrammilogiikan peruskonnektiivien merkitys on jo kokonaan kehitetty avaruudellisten ominaisuuksien perusteella. 7 Olemassaolokäyrien ei-kompositionaalinen luonne on mielenkiintoinen seikka tarkasteltavaksi myös tässä yhteydessä (Pietarinen 2005b). Vastaavasti Shinin (2002) ehdotukset siitä, kuinka diagrammeja tulisi lukea asettuvat kyseenalaiseen valoon. Kirjallisuus Brentano, Clemens (1987), On the Existence of God, Dordrecht: Nijhoff. Goodman, Nelson (1968), Languages of Art: An Approach to a Theory of Symbols, Indianapolis: The Bobbs-Merrill Company. 7

8 Eco, Umberto (1982), Critique of the image, teoksessa Victor Burgin (toim.): Thinking Photography. London: Macmillan, Haaparanta, Leila (1994), Charles Peirce and the Drawings of the Mind, Histoire Épistémologie Langage 16, Hintikka, Jaakko (1983), Semantical games, the alleged ambiguity of is, and Aristotelian categories, Synthese 54, Peirce, Charles S. ( ), Collected Papers of Charles Sanders Peirce (CP), toim. Charles Hartshorne, Paul Weiss ja Arthur W. Burks, Cambridge, Mass.: Harvard University Press. Pietarinen, Ahti-Veikko (2004), The Endoporeutic method, teoksessa J. Queiroz (toim.), The Digital Encyclopedia of Charles S. Peirce, Pietarinen, Ahti-Veikko (2005a), Logiikkaa kuvina, niin & näin: Filosofinen Aikakauslehti 45, Pietarinen, Ahti-Veikko (2005b), Compositionality, relevance and Peirce s logic of existential graphs, Axiomathes 15, Pietarinen, Ahti-Veikko (2005c), The composition of concepts and Peirce's pragmatic logic", teoksessa E. Machery, M. Werning ja G. Schurtz (toim.), The Compositionality of Concepts and Meanings: Foundational Issues, Frankfurt: Ontos-Verlag, Pietarinen, Ahti-Veikko (2006), Signs of Logic: Peircean Themes on the Philosophy of Language, Games, and Communication (Synthese Library 329), Dordrecht: Springer. Pietarinen, Ahti-Veikko (2007a), Pragmaticism as an anti-foundationalist philosophy of mathematics, Matthew Moore (toim.). Peirce s Philosophy of Mathematics, Open Court, ilmestyy. 8

9 Pietarinen, Ahti-Veikko (2007b), Peirce and the logic of image, Semiotica, ilmestyy. Pietarinen, Ahti-Veikko (2007c), Graphs, games, and pragmaticism s proof, Semiotica, ilmestyy. Pietarinen, Ahti-Veikko (2007d), Representaatio logiikassa: ajatusten liikkuvat kuvat, teoksessa Tarja Knuuttila ja Aki P. Lehtinen (toim.), Representaation eri muodot, Gaudeamus, ilmestyy. Pietarinen, Ahti-Veikko ja Lauri Snellman (2006a). On Peirce s late proof of pragmaticism, teoksessa Tuomo Aho ja Ahti-Veikko Pietarinen (toim.), Truth and Games: Essays in Honour of Gabriel Sandu, Helsinki: Acta Philosophica Fennica 78, Pietarinen, Ahti-Veikko ja Lauri Snellman (2006b). Kuinka pragmatisismi todistetaan, Ajatus 63, Pietarinen, Ahti-Veikko ja Lauri Snellman (2007). Käytännöt Peircen merkitysteoriassa, Erja Hannula ja Ulla Oksanen (toim.), Rakenne, käytäntö ja poikkeama merkityksen muodostumisessa, Gaudeamus, ilmestyy. Prior, Arthur N. (1960), The runabout inference-ticket, Analysis 21, Roberts, Don D. (1973), The Existential Graphs of Charles S. Peirce, The Hague: Mouton. Shin, Sun-Joo (2002), The Iconic Logic of Peirce s Graphs, Cambridge, Mass.: MIT Press. Zeman, Jay J. (1964), The Graphical Logic of C. S. Peirce, dissertation, University of Chicago. Snellman, Johan Vilhelm (1837), Yritys logiikan esitykseksi, kokoelmassa J. V. Snellman: Kootut teokset I, suom. Vesa Oittinen, Helsinki: Edita. 9

-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

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

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

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

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

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

Mahdollisten maailmojen. semantiikan synty ja kehitys. Aikataulu: Propositionaalisten asenteiden logiikasta 1. Mahdollisten maailmojen Mahdollisten maailmojen semantiikan synty ja kehitys (Fte264/265, Kf330n) FT Ilpo Halonen to klo 12-14 S20A sh 303 9. luento 7.4.2005 Aikataulu: VIIMEINEN LUENTO 14.4. Sovelluksista ja viimeaikaisesta

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

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

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

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

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

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

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

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

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

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

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

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

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista Matematiikan johdantokurssi, syksy 06 Harjoitus, ratkaisuista. Valitse seuraaville säännöille mahdollisimman laajat lähtöjoukot ja sopivat maalijoukot niin, että syntyy kahden muuttujan funktiot (ks. monisteen

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, versio 2 Päivitetty 21.02.2005 Kurssin oheiskirjallisuutena käytetään mm. seuraavia artikkeleita, jotka myös tentitään

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

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

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

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014 Yhtälönratkaisusta Johanna Rämö, Helsingin yliopisto 22. syyskuuta 2014 Yhtälönratkaisu on koulusta tuttua, mutta usein sitä tehdään mekaanisesti sen kummempia ajattelematta. Jotta pystytään ratkaisemaan

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

Ajatusten liikkuvat kuvat: Representaatio logiikassa

Ajatusten liikkuvat kuvat: Representaatio logiikassa 94 Representaatio tiedon kivijalasta tieteiden työkaluksi Representaatio filosofiassa 95 Ajatusten liikkuvat kuvat: Representaatio logiikassa Ahti-Veikko Pietarinen Lyhyet esittelyt tyypeille olisivat

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

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

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

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

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

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

Muodostaminen ja muokkaaminen. Ahti-Veikko Pietarinen Filosofian laitos Helsingin yliopisto

Muodostaminen ja muokkaaminen. Ahti-Veikko Pietarinen Filosofian laitos Helsingin yliopisto Muodostaminen ja muokkaaminen Ahti-Veikko Pietarinen Filosofian laitos Helsingin yliopisto Uskomukset ovat tieteellisen tutkimuksen huomattavimpia tekijöitä. Liioittelematta voidaan sanoa, että tutkimus

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

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

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

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

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi: 1 Logiikan paja, kevät 2011 Ratkaisut viikolle I Thomas Vikberg Merkitään propopositiosymboleilla p i seuraavia atomilauseita: p 0 : vettä sataa p 1 : tänään on perjantai p 2 : olen myöhässä Valitaan konnektiiveiksi,

Lisätiedot

7 Vapaus. 7.1 Vapauden määritelmä

7 Vapaus. 7.1 Vapauden määritelmä 7 Vapaus Kuten edellisen luvun lopussa mainittiin, seuraavaksi pyritään ratkaisemaan, onko annetussa aliavaruuden virittäjäjoukossa tarpeettomia vektoreita Jos tällaisia ei ole, virittäjäjoukkoa kutsutaan

Lisätiedot

Matemaattisten työvälineiden täydentäviä muistiinpanoja

Matemaattisten työvälineiden täydentäviä muistiinpanoja Matemaattisten työvälineiden täydentäviä muistiinpanoja Antti-Juhani Kaijanaho 7 maaliskuuta 0 Deduktiivinen ja induktiivinen päättely Deduktiivisessa päättelyssä johtopäätös seuraa aukottomasti premisseistä

Lisätiedot

Cantorin joukon suoristuvuus tasossa

Cantorin joukon suoristuvuus tasossa Cantorin joukon suoristuvuus tasossa LuK-tutkielma Miika Savolainen 2380207 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Cantorin joukon esittely 2 2 Suoristuvuus ja

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

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

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta). Matematiikan laitos Johdatus Diskreettiin Matematiikaan Harjoitus 1 03.11.2010 Ratkaisuehdotuksia Aleksandr Nuija 1. Tarkastellaan joukkoja A = {1,3,4}, B = {2,3,7,9} ja C = {2, 5, 7}. Määritä joukot (a)

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

Lauseen erikoistapaus on ollut kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa seuraavassa muodossa:

Lauseen erikoistapaus on ollut kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa seuraavassa muodossa: Simo K. Kivelä, 13.7.004 Frégier'n lause Toisen asteen käyrillä ellipseillä, paraabeleilla, hyperbeleillä ja niiden erikoistapauksilla on melkoinen määrä yksinkertaisia säännöllisyysominaisuuksia. Eräs

Lisätiedot

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on 13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu

Lisätiedot

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen.

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen. Lause: Tyhjyysongelma ei ole osittain ratkeava; ts. kieli ei ole rekursiivisesti lueteltava. L e = { w { 0, 1 } L(M w ) = } Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia,

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

Etiikan mahdollisuudesta tieteenä. Henrik Rydenfelt Helsingin yliopisto

Etiikan mahdollisuudesta tieteenä. Henrik Rydenfelt Helsingin yliopisto Etiikan mahdollisuudesta tieteenä Henrik Rydenfelt Helsingin yliopisto Etiikka tieteenä? Filosofit ja ei-filosofit eivät pidä etiikkaa tieteenä Tiede tutkii sitä, miten asiat ovat, ei miten asioiden tulisi

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

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

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

Johdatus logiikkaan I Harjoitus 4 Vihjeet

Johdatus logiikkaan I Harjoitus 4 Vihjeet Johdatus logiikkaan I Harjoitus 4 Vihjeet 1. Etsi lauseen ((p 0 p 1 ) (p 0 p 1 )) kanssa loogisesti ekvivalentti lause joka on (a) disjunktiivisessa normaalimuodossa, (b) konjunktiivisessa normaalimuodossa.

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

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti 14 Ristitulo Avaruuden R 3 vektoreille voidaan määritellä pistetulon lisäksi niin kutsuttu ristitulo. Pistetulosta poiketen ristitulon tulos ei ole reaaliluku vaan avaruuden R 3 vektori. Ristitulosta on

Lisätiedot

Abduktiivinen malli ja serendipiteetti: sattumat vai päättely tieteellisen keksimisen perustana? Luonnonfilosofian seura, pragmatismi-ilta 31.3.

Abduktiivinen malli ja serendipiteetti: sattumat vai päättely tieteellisen keksimisen perustana? Luonnonfilosofian seura, pragmatismi-ilta 31.3. Abduktiivinen malli ja serendipiteetti: sattumat vai päättely tieteellisen keksimisen perustana? Luonnonfilosofian seura, pragmatismi-ilta 31.3.2015 Sami Paavola Käyttäytymistieteiden laitos, Helsingin

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

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

Tietojenkäsittelyteorian alkeet, osa 2

Tietojenkäsittelyteorian alkeet, osa 2 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. syyskuuta 2016 Sisällys vs Ovat eri asioita! Älä sekoita niitä. Funktiot Funktio f luokasta A luokkaan B, merkitään

Lisätiedot

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,

Lisätiedot

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,

Lisätiedot

(1) refleksiivinen, (2) symmetrinen ja (3) transitiivinen.

(1) refleksiivinen, (2) symmetrinen ja (3) transitiivinen. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Tietyn ominaisuuden samuus -relaatio on ekvivalenssi; se on (1) refleksiivinen,

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

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ä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin

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

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

Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus.

Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden

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

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

Mahdollisten maailmojen. semantiikan synty ja kehitys. Mahdollisten maailmojen KIRJALLISUUTTA 2 KIRJALLISUUTTA 1 KIRJALLISUUTTA 3 KIRJALLISUUTTA 4 Mahdollisten maailmojen semantiikan synty ja kehitys (Fte264/265, Kf330n) FT Ilpo Halonen to klo 12-14 S20A sh 303 4. luento 10.2.2005 Mahdollisten maailmojen semantiikan synty ja kehitys Kurssimateriaali

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

Luonnolliset vs. muodolliset kielet

Luonnolliset vs. muodolliset kielet Luonnolliset vs. muodolliset kielet Luonnollisia kieliä ovat esim. 1. englanti, 2. suomi, 3. ranska. Muodollisia kieliä ovat esim. 1. lauselogiikan kieli (ilmaisut p, p q jne.), 2. C++, FORTRAN, 3. bittijonokokoelma

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

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetesimerkkejä,

Lisätiedot

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 014 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteetesimerkkejä,

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

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

Ilpo Halonen 2005 LISÄÄ KIRJALLISUUTTA. 5. Logiikan rooli argumentaatiossa LISÄÄ KIRJALLISUUTTA LISÄÄ KIRJALLISUUTTA. Mitä logiikka on? 5. Logiikan rooli argumentaatiossa KIRJALLISUUTTA: Allwood Jens, Lars-Gunnar Andersson, Östen Dahl 1980, Logiikka ja kieli, Gaudeamus, Helsinki. Haaparanta Leila 1995, "Modernin logiikan synty", teoksessa

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

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

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

Säännöllisten kielten sulkeumaominaisuudet

Säännöllisten kielten sulkeumaominaisuudet Säännöllisten kielten sulkeumaominaisuudet Osoitamme nyt, että säännöllisten kielten joukko on suljettu yhdisteen, konkatenaation ja tähtioperaation suhteen. Toisin sanoen jos A ja B ovat säännöllisiä,

Lisätiedot

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

Kant Arvostelmia. Informaatioajan Filosofian kurssin essee. Otto Opiskelija 65041E Kant Arvostelmia Informaatioajan Filosofian kurssin essee Otto Opiskelija 65041E David Humen radikaalit näkemykset kausaaliudesta ja siitä johdetut ajatukset metafysiikan olemuksesta (tai pikemminkin olemattomuudesta)

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

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

1 Kannat ja kannanvaihto

1 Kannat ja kannanvaihto 1 Kannat ja kannanvaihto 1.1 Koordinaattivektori Oletetaan, että V on K-vektoriavaruus, jolla on kanta S = (v 1, v 2,..., v n ). Avaruuden V vektori v voidaan kirjoittaa kannan vektorien lineaarikombinaationa:

Lisätiedot

8. Kieliopit ja kielet

8. Kieliopit ja kielet 8. Kieliopit ja kielet Suomen kielen sanoja voidaan yhdistellä monella eri tavalla. Kielioppi määrää sen, milloin sanojen yhdistely antaa oikein muodostetun lauseen. "Mies räpyttää siipiään" on kieliopillisesti

Lisätiedot

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

Alkeislogiikassa negaatiota merkitään vakiintuneesti yksipaikkaisella operaatiolla. Proposition p 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ä

Lisätiedot

Filosofian historia: 1900-luku

Filosofian historia: 1900-luku Filosofian historia: 1900-luku 23.2.2010 Bertie (1) Bertrand Russell (1872-1970) Kolmas Russellin jaarli The Principles of Mathematics (1903) On Denoting (1905) Mathematical Logic as Based on the Theory

Lisätiedot

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

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

Yhteiskuntafilosofia. - alueet ja päämäärät. Olli Loukola / käytännöllisen filosofian laitos / HY

Yhteiskuntafilosofia. - alueet ja päämäärät. Olli Loukola / käytännöllisen filosofian laitos / HY Yhteiskuntafilosofia - alueet ja päämäärät Olli Loukola / käytännöllisen filosofian laitos / HY 1 Yhteiskunnan tutkimuksen ja ajattelun alueet (A) yhteiskuntatiede (political science') (B) yhteiskuntafilosofia

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

30A02000 Tilastotieteen perusteet

30A02000 Tilastotieteen perusteet 30A02000 Tilastotieteen perusteet Kertaus 1. välikokeeseen Lauri Viitasaari Tieto- ja palvelujohtamisen laitos Kauppatieteiden korkeakoulu Aalto-yliopisto Syksy 2019 Periodi I-II Sisältö Välikokeesta Joukko-oppi

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

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate 1 Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

Lisätiedot

Jarkko Peltomäki. Aliryhmän sentralisaattori ja normalisaattori

Jarkko Peltomäki. Aliryhmän sentralisaattori ja normalisaattori Jarkko Peltomäki Aliryhmän sentralisaattori ja normalisaattori Matematiikan aine Turun yliopisto Syyskuu 2009 Sisältö 1 Johdanto 2 2 Määritelmiä ja perusominaisuuksia 3 2.1 Aliryhmän sentralisaattori ja

Lisätiedot

DFA:n käyttäytyminen ja säännölliset kielet

DFA:n käyttäytyminen ja säännölliset kielet säännölliset kielet TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 9. marraskuuta 2015 Sisällys toiminta formaalisti Olkoon M = (Q, Σ, δ, q 0, F) deterministinen

Lisätiedot

on rekursiivisesti numeroituva, mutta ei rekursiivinen.

on rekursiivisesti numeroituva, mutta ei rekursiivinen. 6.5 Turingin koneiden pysähtymisongelma Lause 6.9 Kieli H = { M pysähtyy syötteellä w} on rekursiivisesti numeroituva, mutta ei rekursiivinen. Todistus. Todetaan ensin, että kieli H on rekursiivisesti

Lisätiedot

Verbin valenssi määrää, minkälaisia argumentteja ja komplementteja verbi odottaa saavansa millaisissa lauseissa verbi voi esiintyä.

Verbin valenssi määrää, minkälaisia argumentteja ja komplementteja verbi odottaa saavansa millaisissa lauseissa verbi voi esiintyä. Valenssista Valenssi saksalaisessa ja venäläisessä kieliopintutkimuksessa käytetty nimitys, joka tavallisesti tarkoittaa verbin ominaisuutta: sitä, kuinka monta ja millaisia nomineja obligatorisesti ja

Lisätiedot

= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120

= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120 Tehtävä 1 : 1 Merkitään jatkossa kirjaimella H kaikkien solmujoukon V sellaisten verkkojen kokoelmaa, joissa on tasan kolme särmää. a) Jokainen verkko G H toteuttaa väitteen E(G) [V]. Toisaalta jokainen

Lisätiedot