Kieli merkitys ja logiikka

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

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

Kieli merkitys ja logiikka

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

Kieli merkitys ja logiikka

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

Kieli merkitys ja logiikka

Suomen A'-siirtymä. Reunat ja saarekkeet. lektiot. Saara Huhmarniemi. Väitöksenalkajaisesitelmä Helsingin yliopistossa 10.

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

Kieli merkitys ja logiikka

Alkukartoitus Opiskeluvalmiudet

Kieli merkitys ja logiikka

Pikapaketti logiikkaan

Luova opettaja, luova oppilas matematiikan tunneilla

Rajoittamattomat kieliopit (Unrestricted Grammars)

Kieli merkitys ja logiikka

TEKOÄLY JA TIETOISET KONEET

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

Injektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f )

Kieli merkitys ja logiikka

Itsetunto. Itsetunto tarkoittaa ihmisen tunteita ja ajatuksia itsestään sekä sitä miten hän kunnioittaa ja arvostaa itseään.

Kieli merkitys ja logiikka

M =(K, Σ, Γ,, s, F ) Σ ={a, b} Γ ={c, d} = {( (s, a, e), (s, cd) ), ( (s, e, e), (f, e) ), (f, e, d), (f, e)

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

VINKKEJÄ OPISKELUUN. Tampereen teknillinen lukio

Oppimistavoitematriisi

Predikaattilogiikkaa

8. Kieliopit ja kielet

Tietotekniikan valintakoe

LOGIIKKA johdantoa

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

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

11.4. Context-free kielet 1 / 17

Oppimistavoitematriisi

MTTTA1 Tilastomenetelmien perusteet 5 op Luento Kokonaisuudet johon opintojakso kuuluu

9.5. Turingin kone. Turingin koneen ohjeet. Turingin kone on järjestetty seitsikko

Puhumaan oppii vain puhumalla.

Lapsen esiopetuksen oppimissuunnitelma

Matematiikan didaktiikka, osa II Algebra

Vasen johto S AB ab ab esittää jäsennyspuun kasvattamista vasemmalta alkaen:

pitkittäisaineistoissa

MTTTA1 Tilastomenetelmien perusteet 5 op Luento , osa 1. 1 Kokonaisuudet johon opintojakso kuuluu

Ei-yhteydettömät kielet [Sipser luku 2.3]

Tehtävä 2: Säännölliset lausekkeet

Äi 10 Tunti 3. Pilkkusäännöt

Algoritmit 2. Luento 13 Ti Timo Männikkö

Automaatit. Muodolliset kielet

S BAB ABA A aas bba B bbs c

Hahmon etsiminen syotteesta (johdatteleva esimerkki)

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

Algoritmit 2. Luento 6 To Timo Männikkö

Kieli merkitys ja logiikka

Äärellisten automaattien ja säännöllisten kielten ekvivalenssi

Luottamisvälin avulla voidaan arvioida populaation tuntematonta parametria.

T Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 8 Demonstraatiotehtävien ratkaisut

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.

Äi 8 tunti 6. Tekstin rakenne, sitaattitekniikka

uv n, v 1, ja uv i w A kaikilla

Arviointikriteerit lukuvuositodistuksessa luokilla

LUKUVUOSITODISTUKSEN ARVIOINTILAUSEET VUOSILUOKILLE 1 4

TIETOINEN HAVAINTO, TIETOINEN HAVAINNOINTI JA TULKINTA SEKÄ HAVAINNOLLISTAMINEN

Täydentäviä muistiinpanoja laskennan rajoista

Algoritmit 2. Luento 13 Ti Timo Männikkö

Tutkimusongelmia ja tilastollisia hypoteeseja: Perunalastupussien keskimääräinen paino? Nollahypoteesi Vaihtoehtoinen hypoteesi (yksisuuntainen)

Datatähti 2019 alku. task type time limit memory limit. A Kolikot standard 1.00 s 512 MB. B Leimasin standard 1.00 s 512 MB

Reaalilukuvälit, leikkaus ja unioni (1/2)

Kieli merkitys ja logiikka

Turingin koneet. Sisällys. Aluksi. Turingin koneet. Turingin teesi. Aluksi. Turingin koneet. Turingin teesi

Tarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.

Lapsen esiopetuksen oppimissuunnitelma

Algoritmit 1. Luento 3 Ti Timo Männikkö

KIELENOPPIJOITA TIEDONHANKINTA KESKIÖSSÄ KUUNTELEMALLA OPPIJA (AUDITIIVINEN) KIELEN KÄYTTÖ, VUOROVAIKUTUS NÄKEMÄLLÄ

Kieli merkitys ja logiikka

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

Luku 5 Kertaus. Tehtävä 1 Kerratkaa oppimanne asiat yhdessä keskustellen.

Luottamisvälin avulla voidaan arvioida populaation tuntematonta parametria.

Pelin kautta opettaminen

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

Valttikortit 100 -ohjelman sanasto on peruskoulun opetussuunnitelman ytimestä.

Johdatus matematiikkaan

1 Kannat ja kannanvaihto

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

Eväitä yhteistoimintaan. Kari Valtanen Lastenpsykiatri, VE-perheterapeutti Lapin Perheklinikka Oy

4 Matemaattinen induktio

Luottamisvälin avulla voidaan arvioida populaation tuntematonta parametria.

pitkittäisaineistoissa

Luennon rakenne: Lapsen kielen kehitys 4/24/08

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

13. Loogiset operaatiot 13.1

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

oppimisella ja opiskelemisella

ja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2

l (φ; y) = l(θ(φ); y) Toinen derivaatta saadaan tulon derivaatan laskusäännöllä Uudelleenparametroidun mallin Fisherin informaatio on

Laskut käyvät hermoille

8. Kieliopit ja kielet 1 / 22

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

SELECT-lauseen perusmuoto

Kieli merkitys ja logiikka. 2: Kielen biologinen perusta. Kielen biologinen perusta. Kielen biologinen perusta. Kielen biologinen perusta

Suomen kieli Suomalais-ugrilaiset kielet ja kulttuurit

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.

Transkriptio:

Luento 10 Kieli merkitys ja logiikka Predikaattilogiikka Kielen oppimisen ongelma Ärsykkeen heikkous Luento 10: Kielen oppimisen ongelma Merge Merge Kombinatorinen luovuus: symboleita yhdistelemällä voidaan luoda uusia symboleita. merkityksiä yhdistelemällä uusia merkityksiä, lauseita ja lausekkeita yhdistelemällä uusia lauseita ja lausekkeita,.. Kielen ja ajattelun produktiivisuus On mahdollista tuottaa rajaton määrä lauseita tai ajatuksia (rajatuin keinoin). Minimalistisessa ohjelmassa (Chomsky 1995, 2000, 2001,...) kombinatorinen luovuus pelkistyi yhteen syntaktiseen operaatioon: Merge. Merge-operaatio yhdistää toisiinsa kaksi konstituenttia: a = Merge(b,c) Vastaa binääristä uudelleenkirjoitussääntöä: a b c Tässä a, b ja c ovat sanoja tai monimutkaisia konstituentteja. Merge = kombinatorinen luovuus Käsitteellis-intentionaaliset järjestelmät ja toisaalta sensoris-motoriset järjestelmät säätelevät sitä, mitkä elementit voivat yhdistyä toisiinsa. Saara Huhmarniemi 1

Pirahã-heimo ja kieli Pirahã-heimo ja kieli Juttu YLE:n Ykkösaamussa sisältää linkkejä artikkeleihin ja lehtikirjoituksiin: http://www.lausti.com/articles/languages/piraha.html Brasilian Maici-joen rannalla asuva heimo. Mahdotonta oppia laskemaan: lukujen rekursio 1, 2, 3,... Ei kvanttori-ilmaisuja: jokainen, kaikki, eräs,.. Matemaattiset kyvyt yleensä Matemaattinen rekursio voi hävitä aivovaurion yhteydessä Pienet lapset eivät ymmärrä laskemista Matemaattisen rekursion kehittyminen vaatii herkkyyskauden? Matemaattisten käsitteiden ymmärtäminen edellyttää tiettyjen aivo-alueiden toimintaa ja kypsymistä yksilönkehityksessä. Yksinkertainen laskeminen 1, 2, 3,... Jos lukukäsitteet puuttuvat kielestä ja kulttuurista, nämä aivoalueet eivät pääse kehittymään. Everett: Pirahã-heimon kielessä ei ole rekursiota On ehkä loogisesti mahdollista että Pirahã-heimolta puuttuu rekursio: Jos rekursiota ei ole ympäristössä, siitä vastaavat aivoalueet eivät kypsy normaalisti. Kieli ilman rekursiota Pekka uskoo [ että Merja nukkuu ] Pekka uskoo ja Merja nukkuu Lauseiden välinen riippuvuus pitäisi päätellä kontekstuaalisesti. Pirahãssa eri verbipäätteet sille, onko lause omaa kokemusta vai toisen käden tietoa. Tällä hetkellä Pirahã-heimon kieltä tutkitaan vielä Mitä merkitystä rekursion puuttumisella on ajattelun kannalta? Kielen ja ajattelun produktiivisuus Kombinatorinen luovuus (Fodor 1975: The Language of Thought) Tehtävä: etsi säkillinen rahaa talosta, jossa on monta huonetta. Ratkaisu: täydellinen haku käy huoneet yksitellen läpi Valitse hyvä shakkisiirto Täydellinen haku: käy läpi jokaisen yksitellen Ihminen ei ratkaise ongelmaa täydellisellä haulla Liian rasittavaa Koeasetelmissa on todettu, että ihminen ei usein punnitse edes kahta vaihtoehtoa Saara Huhmarniemi 2

Etsi säkillinen rahaa talosta, jonka jokaisesta huoneesta johtaa ovi kolmeen uuteen huoneeseen, joista edelleen kolmeen uuteen. Kymmenen oven läpi kulkeminen = 60 000 huonetta 20 ovea = yli 3 miljardia Kombinatoriset ongelmat: sääennustukset, bussiaikataulujen optimointi, shakkipeli,... täydellisen haun tekeminen aiheuttaa kombinatorisen räjähdyksen Kielen oppiminen on kombinatorinen ongelma Syötteenä joukko havaintoja: suomen kielen lauseet Hypoteesi siitä, mitä sääntöjä suomen kieli noudattaa Oletetaan että suomen kielessä on 1000 sääntöä (todellisuudessa paljon enemmän) Miten oppija valitsee oikeat säännöt? Hakuavaruuden rajaaminen Oletetaan että jokainen sääntö valitaan kymmenestä vaihtoehdosta. Huoneessa on 10 ovea, joista yksi on oikea. Oppiakseen kielen täydellisen haun avulla, läpikäytyjen ovien lukumäärä on 1000 10 = 1000 000 000 000 000 000 000 000 000 000 Induktiivinen päättely: jokaisessa huoneessa on todellisuudessa äärettömän monta ovea Oppiminen ei voi perustua täydelliseen hakuun Ongelma ratkaistaan rajaamalla hakuavaruutta etukäteen Rajaaminen voidaan tehdä lukitsemalla ovia, joista tiedämme että ne eivät johda ratkaisuun Ehkä kyse ei olekaan vaikeasta ongelmasta Huoneet voivat myös sisältää vihjeitä oikeasta hakupolusta Usein todellisissa ongelmissa ei ole tarpeeksi vihjeitä. Saara Huhmarniemi 3

Ärsykkeen heikkous Universaalikielioppi Lapsi ei voi päätellä, onko hänen omaksumansa kielen sääntö oikea Universaalikielioppi rajoittaa kielen hakuavaruutta niin että kielen omaksuminen on mahdollista Kognitiotieteen perusoletus: päättely ei ole induktiivista ei perustu sääntöjen vapaaseen yleistämiseen havainnoista päättely on abduktiivista hypoteesijoukko on ennalta rajattu havaintoja käytetään hypoteesien testaamiseen Periaatteet ja parametrit Periaatteet ja parametrit Periaatteet & Parametrit teoria (principles & parameters) Kielen säännöt eivät ole yksittäisiä vaan seurausta laajemmista periaatteista Kielten välillä on pieniä eroja siinä, miten periaatteet toimivat Erot ovat vaihtoehtoja: parametrit Yksittäinen kieli: tietyt universaalikieliopin parametrit Esimerkiksi kysymyssanan siirtymä voisi olla parametri: 1 kysymyssana siirtyy / kaikki siirtyy / ei mitään siirry Oletetaan että kielessä on esimerkiksi 10 periaatetta, johon jokaiseen liittyy 3 parametria. (Luvut eivät perustu mihinkään arvioon parametrien ja periaatteiden todellisesta määrästä) Erilaisia mahdollisia kieliä olisi 3 10 eli 59 049 Hakuavaruutta voi näin pienentää. Saara Huhmarniemi 4

Ärsykkeen heikkous (Poverty of Stimulus) Rakenteesta lineaariseen muotoon Hakuavaruutta voidaan rajata vihjeillä. Jos lapsi omaksuu kielen säännön joka on väärä, hän voi saamansa palautteen perusteella heti hylätä sen. Näin jokin hakuavaruuden haara voidaan sulkea pois. Ongelma Jos lapsi kuulee lauseen L ja ymmärtää sen merkityksen M, hän osaa jo säännön. Kun lapsi kuulee lauseen L eikä ymmärrä sitä, hän arvaa merkityksen M. Jos lapsi arvaa merkityksen aina oikein, hakuavaruuden rajaus onnistuu. Jos lapsi arvaa lauserakenteen L merkityksen M väärin, virheen korjaaminen myöhemmin on vaikeaa. Kielessä on hahmoja, joita ei ole mahdollista oppia nojaamalla pelkästään havaintoihin. Tarkastellaan pääverbin siirtymää Puheessa ja kirjoitetussa tekstissä sanat, samoin kuin äänteet, seuraavat toisiaan lineaarisesti. Prosessia, jossa syntaktinen rakenne muutetaan lineaariseen muotoon, kutsutaan linearisaatioksi. Kun rakenne muutetaan lineaariseen muotoon (2- ulotteisesta 1-ulotteiseksi) informaatiota katoaa. Moniselitteiset lauseet Kielen rakenne Kielen rakenne Kyllä-ei -kysymyslauseet Sinä olet iloinen. Oletko sinä iloinen? Hypoteesit: 1. ensimmäinen apuverbi siirtyy lauseen eteen 2. päälauseen apuverbi siirtyy lauseen eteen. 3. O:lla alkava sana siirtyy lauseen eteen 4. lauseen ensimmäinen sana siirtyy toisen taakse 5. ääretön määrä muita hypoteeseja Mikä hypoteesi on oikea seuraavassa? Jokainen, joka on kiinnostunut, on tervetullut tapaamaan minua. Jokainen, joka on kiinnostunut, on tervetullut tapaamaan minua. 1. *Onko jokainen joka kiinnostunut, on tervetullut tapaamaan minua 2. Onko jokainen, joka on kiinnostunut, tervetullut tapaamaan minua Lapsen kannalta ongelma on, että esimerkkilauseessa on sen verran monimutkainen rakenne, että hän kuulee sitä harvoin. Niinpä hän voi yhtä todennäköisesti päätyä hypoteesiin 1, joka johtaa epäkieliopilliseen lauseeseen. Lapset eivät kuitenkaan tee tällaisia virheitä. Saara Huhmarniemi 5

Kielen rakenne Vaihtoehto 1. Pekka ei koskaan vastannut kun häneltä kysyttiin jotain. 2. Kun häneltä kysyttiin jotain, Pekka ei koskaan vastannut. 3. Hän ei koskaan vastannut kun Pekalta kysyttiin jotain. Jos lauseet luetaan vasemmalta oikealle sanajonona, jää avoimeksi, miksi lauseessa 2. pronomini hän voi viitata Pekkaan kun taas lauseessa 3. tämä ei ole mahdollista. Tomasello, M. (2003). Constructing a language: A Usage-Based Theory of Language Acquisition. Cambridge, MA.: Harvard University Press. Väite: lapsi ei koskaan kuule sääntöä 1 noudattavaa lausetta ja päätyy siksi sääntöön 2. Ongelmat Hakuavaruus rajataan heti kahteen vaihtoehtoon Sääntö 2 (päälauseen apuverbi siirtyy lauseen eteen) sisältää jo tietoa kielestä: päälause, elementti, lauseen etuosa Tämä tieto on vain kielelle ominaista Lisäksi sääntö ei ole näin yksinkertainen, vaan sen soveltaminen vaatii runsaasti muuta tietoa kielestä. Vaihtoehto Tieto kielestä: On tunnettava negaation vaikutus: *onko Pekka ei syönyt leipää muut partikkelit: *Merjapas onko nukkunut. että apuverbia etsitään lähimmästä päälauseesta *Onko Pekka ajattelee, että Merja nukkunut? että tämäkään ei pidä paikkaansa: *Onko se että Merja nukkunut koko ajan, harmittanut Pekkaa? että taivutus tapahtuu ennen siirtoa: *Olla-ko minä nukkunut? Jotkut rakenteet esiintyvät puheessa niin harvoin, että niiden oppimista ei vaikea selittää pelkästään havaintoihin perustuen. Onko se että Merja on nukkunut koko ajan harmittanut Pekkaa? Saara Huhmarniemi 6