Käsitteiden kompositio ja ajatusten jakamattomat komponentit
|
|
- Harri Uotila
- 8 vuotta sitten
- Katselukertoja:
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 -mustavalkoinen: asia joko on tai ei (vrt. humanistiset tieteet, ei
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
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,
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
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
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
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
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
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
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
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
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
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ä
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
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
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
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
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
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
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
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
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...................
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
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
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ää 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
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
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
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
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).
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ä,
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
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
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
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
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
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
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,
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
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ä
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
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
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
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)
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
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
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
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,
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
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
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
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
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
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.
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
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
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
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
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
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
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.,
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.,
(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,
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
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
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.
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 },
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
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
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
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
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
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
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ä,
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ä,
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
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
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
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
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
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ä,
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)
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
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
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:
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
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ä
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
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
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
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
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
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
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
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
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
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
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
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
= 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