Kieli merkitys ja logiikka

Samankaltaiset tiedostot
Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka. Luento 6: Merkitys ja kieli

Kieli merkitys ja logiikka

Tiedon esittäminen ja päättely. Kognitiivinen mallintaminen I. Merkitys. Merkitys. Kognitiivinen mallintaminen I, kevät /13/07

Kognitiiivinenmallintaminen1. Tiedon esittäminen, logiikkaa

LOGIIKKA johdantoa

Predikaattilogiikkaa

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

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

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

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


Pikapaketti logiikkaan

Loogiset konnektiivit

811120P Diskreetit rakenteet

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

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

Kieli merkitys ja logiikka. 4: Luovuus, assosiationismi. Luovuus ja assosiationismi. Kielen luovuus. Descartes ja dualismi

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

Logiikka 1/5 Sisältö ESITIEDOT:

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

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

3. Predikaattilogiikka

Kieli merkitys ja logiikka. Johdanto. Kurssin sisältö. Luento 1: Johdanto. Kirjasta. Kieli, merkitys ja logiikka, HY, kevät Saara Huhmarniemi 1

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut

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

Insinöörimatematiikka A

1 Logiikkaa. 1.1 Logiikan symbolit

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

811120P Diskreetit rakenteet

8. Kieliopit ja kielet

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

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

Kieli merkitys ja logiikka

Predikaattilogiikan malli-teoreettinen semantiikka

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

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

Kieli merkitys ja logiikka

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

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

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

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

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

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa

FILOSOFIAN KUOHUVAT VUODET KATSAUS 1900-LUVUN ALUN FILOSOFIAAN SIRKKU IKONEN

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

Kieli merkitys ja logiikka

PROPOSITIOLOGIIKAN RIITTÄMÄTTÖMYYS

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

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

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

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

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

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

MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I

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

MS-A0402 Diskreetin matematiikan perusteet

5.1 Semanttisten puiden muodostaminen

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

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

Johdatus matematiikkaan

3. Semantiikka ja pragmatiikka

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

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

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

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

Todistusmenetelmiä Miksi pitää todistaa?

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

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

Käyttöliittymä. Ihmisen ja tuotteen välinen rajapinta. ei rajoitu pelkästään tietokoneisiin

815338A Ohjelmointikielten periaatteet

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

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

Lausekkeiden rakenteesta (osa 2) & omistusliitteistä

Rekursiiviset tyypit

Opintomoniste logiikan ja joukko-opin perusteista

MS-A0402 Diskreetin matematiikan perusteet

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

Itseorganisoituvat hermoverkot: Viitekehys mielen ja kielen, aivokuoren ja käsitteiden tarkasteluun

FORMAALI SYSTEEMI (in Nutshell): aakkosto: alkeismerkkien joukko kieliopin määräämä syntaksi: sallittujen merkkijonojen rakenne, formaali kuvaus

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

Luonnollisen päättelyn luotettavuus

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

Kieli merkitys ja logiikka

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 16. marraskuuta 2015

Luonnolliset vs. muodolliset kielet

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

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

811120P Diskreetit rakenteet

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

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

Esimerkkimodaalilogiikkoja

Kieli merkitys ja logiikka. 2: Helpot ja monimutkaiset. Luento 2. Tieto kielestä. Tieto kielestä. Kieli, merkitys ja logiikka, HY, kevät 2010

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

Johdatus matematiikkaan

Johdatus logiikkaan I Harjoitus 4 Vihjeet

Transkriptio:

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 Lause ja propositio Propositiot ja kompositionaalisuus Erikieliset lauseet Pekka ei ostanut olutta. Pekka didn t buy beer. Пекка не купил пива. Nämä lauseet ilmaisevat saman proposition. Lauseiden rakenne ei välttämättä ole sama. Lauseiden propositionaalisen sisällön ymmärtäminen vaatii tietoa kielestä. Monimutkaisen (kompleksisen) ilmauksen merkitys on sen osien merkitysten ja niiden yhdistämiseen käytetyn syntaktisen säännön funktio. Propositiologiikan kieli on kompositionaalinen Totuusarvot lasketaan vaihe vaiheelta esimerkiksi totuustaulujen avulla. P Q P Q PQ Q 1 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 Saara Huhmarniemi 1

Totuustaulut Syntaksi ja semantiikka Jos kastelen kasvejani tai istutan ne isompaan ruukkuun niin ne kukkivat keväällä. p 0 =Kastelen kasvejani p 1 =istutan ne isompaan ruukkuun p 2 =ne kukkivat keväällä (p 0 p 1 ) p 2 Voimme selvittää tämän propositiologiikan lauseen totuusarvon kaikilla mahdollisilla totuusjakaumilla Propositiologiikalle voidaan antaa syntaksi ja semantiikka: Syntaksi: p 0, p 1, p 2,... ovat (atomi)lauseita jos P ja Q ovat lauseita, niin P, PQ, PQ ja Q ovat lauseita. Semantiikka: Säännöt, jotka määrittävät lauseiden totuusarvot (totuustaulut). Syntaksi ja semantiikka Kompositionaalisuus Propositiologiikan konnektiivit ovat luonnollisen kielen osa Lisätään logiikan ilmaisuvoimaa: predikaattilogiikka, kvanttorit,... luonnollinen kieli formaali kieli semanttinen tulkinta Tekoälyn ja komputationaalisen ajattelun teorian taustaoletus Kompositionaalisuus Monimutkaisen (kompleksisen) ilmauksen merkitys on sen osien merkitysten ja niiden yhdistämiseen käytetyn syntaktisen säännön funktio. (Frege) Gottlob Frege (1848-1925), Alfred Tarski (1901/2-83), Richard Montague (1930-71).. Lisäksi: merkitykseen ei vaikuta mikään muu seikka. "ruskea lehmä" syntaktinen sääntö, joka yhdistää AP:n nominipääsanaansa (yksinkertaisesti: [A N]) semanttinen sääntö, joka vastaa loogista ja funktiota. Saara Huhmarniemi 2

Kompositionaalisuus ja merkitysteoria Intensionaalinen konteksti Kielen merkitysteorian ehto on, että se on efektiivinen, teorian avulla voidaan tuottaa merkitys kompleksiselle ilmaisulle äärellisin keinoin. Efektiivisyys on riippumaton kompositionaalisuudesta, eli kompositionaalisuusperiaate ei ole merkitysteorian ehdoton edellytys. Esimerkiksi Jaakko Hintikan peliteoreettinen semantiikka on merkitysteoria, joka ei ole kompositionaalinen. Pekka uskoo että 1+1 on kaksi Pekka uskoo että 10-8 on kaksi Ilmaisuilla 1+1 ja 10-8 on sama ekstensio, ne molemmat tarkoittavat lukua 2. Tapa jolla luku 2 annetaan on eri. Pekalla voi olla eri uskomus ilmaisuista 10-8 ja 1+1. Intensionaalinen konteksi ei salli ilmaisujen korvaamista synonyymeillään joilla on sama ekstensio. Myös intensioiden tulee olla samat. Kompositionaalisuus Kompositionaalisuus ja syntaksi Semantiikka ilman kompositionaalisuusperiaatetta? Kompleksisen ilmaisun merkitykseen vaikuttaa myös jokin muu kuin ainoastaan sen osien merkitykset ja yhdistelysäännöt Ilmaisun merkitys voi riippua esimerkiksi kontekstista tai jostain syntaktisesta säännöstä. Tällöin lauseen totuusarvo (lauseen merkitys tietyssä kontekstissa) voi muuttua vaikka ilmaisu olisi korvattu synonyymillään. Lauserakennekieliopin positiot vastaavat tavallaan predikaatin argumenttirakennetta: RAKASTAA(PEKKA,MERJA) Jos argumenttien paikkoja vaihdetaan, myös tulkinta muuttuu. Saara Huhmarniemi 3

Kieli ja tulkinta Kvanttorit Relaation R(x,y) tulkinta riippuu olennaisesti järjestyksestä, jossa relaation argumentit esiintyvät. Järjestystä ei voi vaihtaa muuttamatta merkitystä: SYÖ(PEKKA, LEIPÄ) vs. SYÖ(LEIPÄ, PEKKA) Luonnollisen kielen semantiikka on monimutkaisempi: Tekeminen tekemisen kohde Temaattiset roolit Useampipaikkaiset predikaatit? Pekka antoi kirjan Merjalle Pekka meni syömään koululle Käsitteiden avulla voimme viitata kategorioihin, nimeämällä yksilöihin. Miten viitataan yhteen koiraan? koira jahtaa kissaa a dog chased a cat Kvanttorit poimivat maailmasta predikaatin alaan kuuluvia jäseniä. x KOIRA(x): on olemassa x siten että KOIRA(x). x KOIRA(x): kaikille x pätee että KOIRA(x). x y (KOIRA(x) KISSA(y) JAHTAA(x,y)) Kvanttorit Kvanttorit Logiikan kannalta tärkeät kvanttorit: universaalikvanttori eksistentiaalikvanttori Luonnollisessa kielessä on myös paljon muita kvanttoreita: jokunen, muutama, pari, yksi, kaksi, viisisataa,.. Kvanttoreihin liittyy alan käsite: Kaikki eivät ostaneet lahjaa. Kukaan ei ostanut lahjaa. Lause 1. tarkoittaa että on olemassa henkilöitä, jotka eivät ostaneet kirjaa Sota ja rauha. Lause 2. taas sanoo, että kukaan ei osta kirjaa Sota ja rauha. 1. Kaikki eivät osta Sotaa ja rauhaa. 2. Kukaan ei osta Sotaa ja rauhaa. --- 1. x ( OSTAA(x, S)) 2. x ( OSTAA(x, S)) Kvanttorin ala vaikuttaa sen tulkintaan. Kun negaatio kuuluu kvanttorin alaan, tulkinta on eri kuin silloin kun se ei kuulu. Saara Huhmarniemi 4

Looginen ala Looginen ala Ketä Matti pohti että Maija rakastaa? Matti pohti että ketä Maija rakastaa Adverbien ja muiden määresanojen paikka lauseessa vaikuttaa merkitykseen Kvanttorin looginen ala on eri: Ketä x: Matti pohti että Maija rakastaa x? Matti pohti että ketä x: Maija rakastaa x. Ilmeisesti Matti söi koko leivän tänään Matti ilmeisesti söi koko leivän tänään Matti söi ilmeisesti koko leivän tänään Matti söi koko leivän ilmeisesti tänään Looginen ala Looginen ala Tieto kvanttorin alasta on osa lauseen merkitystä Kvanttorin ala muuttuu siirtymän seurauksena Mitkä kaikki kirjat Matti osti t? Mitkä kaikki kirjat Matti tiesi että Merja osti t? Matti tiesi mitkä kaikki kirjat Merja osti t. Jokainen opiskelija osti jonkun kirjan. Jonkun kirjan osti jokainen opiskelija. Kvanttori-ilmaisut aiheuttavat lauseeseen monitulkintaisuutta. Saara Huhmarniemi 5

Looginen muoto Primitiivisten ilmaisujen merkitys? Representaatiota lauseen merkityksestä (mukaanlukien kvanttorit ja niiden alat) kutsutaan lauseen loogiseksi muodoksi. Millainen looginen muoto täsmälleen on, on avoin kysymys. Miten kieli yhdistyy ajatteluun? Looginen muoto on kieliriippumaton (?) Looginen muoto ei ole monitulkintainen (?) Nimeäminen Sana Pekka viittaa suoraan maailmassa olevaan olioon Pekka. Lisäksi voimme kategorisoida olioita luokkiin, tämä perustuu käsitteiden käytölle. Pekka on ihminen. Tulkintafunktio Kieli ja tulkinta Primitiivisten ilmaisujen merkitys ei ole kompositionaalinen. Pekka on ihminen. Nimeäminen Käsitteet Primitiivisen ilmaisun merkitys yhdistetään ilmaisuun tulkintafunktion avulla. Tulkintafunktio µ yhdistää ilmaisun kielenulkoiseen olioon tai asiaan, johon se viittaa. µ(pekka) tarkoittaa siis tiettyä Pekkaa maailmassa. Käsitteitä käytetään kategorioina: µ(ihminen) tarkoittaa ihmisten kategoriaa. Muodostamalla predikaattilogiikan kielelle L malli voidaan tarkastella predikaattien totuusarvoja tässä mallissa. Tulkintafunktio kiinnittää kielen L symbolit niihin kielenulkoisiin olioihin joita symbolit edustavat. Luonnollisen kielen kohdalla mallina toimii kielen käyttötilanne, senhetkinen tieto maailmasta. Annamme kielen lauseille tulkinnan sen mallin perusteella, joka meillä on maailmasta. Saara Huhmarniemi 6

Käsitteet Analyyttisyys ja synteettisyys Käsitteet Sanan omena merkitys on se käsite, johon kielen käyttäjät sanan yhdistävät. Sanan omena lausuminen aiheuttaa omena -käsitteen aktivoitumisen kuulijan mielessä. Mistä esimerkiksi sanan poikamies merkitys muodostuu? (x)(poikamies(x) Mies(x) Naimaton(x)) Tässä mies ja naimaton ovat joko primitiivisiä merkityksiä tai niillä on omat määritelmänsä Jos Matti on poikamies niin hän on naimaton Analyyttisyys ja synteettisyys Analyyttisyys ja synteettisyys Jos Matti on poikamies, niin hän on naimaton Lause on analyyttisesti tosi jos se on tosi pelkästään merkitykseen perustuen Totuuden tarkistamiseen riittää vain synonyymisyys (poikamies = naimaton mies) ja logiikan lait Lause on synteettisesti tosi, jos sen totuus ei perustu pelkästään sanojen merkityksiin. Alkulukuja on ääretön määrä. Ulkona sataa tällä hetkellä. Immanuel Kant (1742-1804) Gottlob Frege (1848-1925) Analyyttisyys psykologisessa merkityksess: Poikamiehen ajatteleminen on sama kuin naimattoman miehen ajatteleminen Esimerkiksi käsitteestä punainen seuraa välttämättä että se on värin käsite. Onko väri osa punaisen määritelmää? Lause Punainen on väri tiedetään todeksi a priori, sen toteaminen ei vaadi havaintoja. Saara Huhmarniemi 7

apriorisuus, aposteriorisuus apriorinen tieto on kokemuksesta riippumatonta matematiikka, logiikka filosofia mistä tämä varma tieto on peräisin? aposteriorinen tieto perustuu empiirisiin havaintoihin fysiikka, biologia, psykologia kognitiotiede, biolingvistiikka empiiriset havainnot ja hypoteesit Saara Huhmarniemi 8