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

Samankaltaiset tiedostot
Kieli merkitys ja logiikka

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. 4: Luovuus, assosiationismi. Luovuus ja assosiationismi. Kielen luovuus. Descartes ja dualismi

Kieli merkitys ja logiikka

Alkukartoitus Opiskeluvalmiudet

Algoritmit 2. Luento 13 Ti Timo Männikkö

Kieli merkitys ja logiikka

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

Rajoittamattomat kieliopit (Unrestricted Grammars)

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

Luova opettaja, luova oppilas matematiikan tunneilla

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

Tietotekniikan valintakoe

Prolog kielenä Periaatteet Yhteenveto. Prolog. Toni ja Laura Fadjukoff. 9. joulukuuta 2010

oppimisella ja opiskelemisella

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

Ohjelmassa on käytettävä funktiota laskeparkkimaksu laskemaan kunkin asiakkaan maksu. Funktio floor pyöristää luvun lähimmäksi kokonaisluvuksi.

TIETOINEN HAVAINTO, TIETOINEN HAVAINNOINTI JA TULKINTA SEKÄ HAVAINNOLLISTAMINEN

Puhumaan oppii vain puhumalla.

Kieli merkitys ja logiikka

Pikapaketti logiikkaan

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

SANATYYPIT PERUSOPINNOT 2 KOULUTUSKESKUS SALPAUS

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

Kieli merkitys ja logiikka

Valttikortit 100 -ohjelman sanasto on peruskoulun opetussuunnitelman ytimestä.

1 Kannat ja kannanvaihto

Eettinen ennakkoarviointi Mitä se on ja mitä se voisi olla?

Matematiikan didaktiikka, osa II Algebra

HAVAINTO LÄhde: Vilkka 2006, Tutki ja havainnoi. Helsinki: Tammi.

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

Ongelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä?

Eväspussi. Onko lähipiirissä esiintynyt hitautta tai vaikeutta lukemaan ja kirjoittamaan oppimisessa? Millaista?

HELIA 1 (11) Outi Virkki Käyttöliittymät ja ohjelmiston suunnittelu

11.4. Context-free kielet 1 / 17

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

Yhteisö rakennetaan yhteisesti yhteisöllisen oppilashuollon edellytyksiä. Tomi Kiilakoski Äänekoski

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

AIKUISVÄESTÖN HYVINVOINTIMITTARI Minun elämäntilanteeni

Onko empiirinen käänne vain empirian kääntötakki?

Monimutkainen käyttäjä. Käytettävyyden psykologia syksy 2004

Äidinkielen tukeminen. varhaiskasvatuksessa. Taru Venho. Espoon kaupunki

OMINAISUUS- JA SUHDETEHTÄVIEN KERTAUS. Tavoiteltava toiminta: Kognitiivinen taso: Ominaisuudet ja suhteet -kertaus

Automaatit. Muodolliset kielet

KIRJASTO. Lämmittely. Selitä sana. lainata varata kaukolaina palauttaa maksaa sakkoa. myöhästymismaksu. printata tulostaa.

Koonti huoltajien OPS 2016 arvokeskustelusta

Siltaaminen: Piaget Matematiikka Inductive Reasoning OPS Liikennemerkit, Eläinten luokittelu

Kielenä ilmaisten Hilbertin kymmenes ongelma on D = { p p on polynomi, jolla on kokonaislukujuuri }

Täydellisen oppimisen malli

Projektiportfolion valinta

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

Kuvailusäännöt, formaatti ja kirjastojärjestelmä

Lapsen kielen kehitys II. Kielen ja puheen kehityksen tukeminen.

Tuen tarpeen tunnistaminen. Lukemisen ja kirjoittamisen ryhmäarviointi. Esitysohjeet opettajalle. toinen luokka syksy

VINKKEJÄ OPISKELUUN. Tampereen teknillinen lukio

Tavoite Opiskelija osaa käyttää englannin kielen rakenteita, hallitsee kielen perusilmaukset ja ymmärtää opiskelijan arkielämään liittyvää kieltä

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

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

M = (Q, Σ, Γ, δ, q 0, q acc, q rej )

LAPSEN ESIOPETUKSEN JA ESIOPETUSTA TÄYDENTÄVÄN VARHAISKASVATUKSEN SUUNNITELMA

LAPSEN ESIOPETUKSEN SUUNNITELMA

KOEKYSYMYKSIÄ IKI 7 -OPPIKIRJAN SISÄLTÖIHIN

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

8. Kieliopit ja kielet

LOGIIKKA johdantoa

Teoreettisen viitekehyksen rakentaminen

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

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

Hahmon etsiminen syotteesta (johdatteleva esimerkki)

} {{ } kertaa jotain

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

Lisää pysähtymisaiheisia ongelmia

Predikaattilogiikkaa

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

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

Aaro rakastaa Inkaa tai Ullaa

Vieraan kielen viestinnällinen suullinen harjoittelu skeema- ja elaborointitehtävien

Algoritmit 2. Luento 6 To Timo Männikkö

Matikkaa KA1-kurssilaisille, osa 3: suoran piirtäminen koordinaatistoon

Kepeli-ohjaajakoulutus, osa 1 Asiaa kielen oppimisesta Välitehtävä. Eva Rönkkö, Anita Ahlstrand ja Eveliina Korpela

1. ja 2. kurssi (I-osa) Perusasiat kuntoon

Tarvitseeko informaatioteknologia matematiikkaa?

Mitä suomen intonaatiosta tiedetään

Huomio kiinnitetään kielteisiin asioihin ja myönteiset puolet pyritään rajaamaan pois.

PIENI KAMPANJAKOULU. Ohjeita onnistuneen kampanjan toteuttamiseen 1 PIENI KAMPANJAKOULU

Say it again, kid! - peli ja puheteknologia lasten vieraan kielen oppimisessa

Leikit, pelit ja muut toiminalliset työtavat. tavat alkuopetuksessa

STEP 1 Tilaa ajattelulle

Kieli merkitys ja logiikka

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

LUKUVUOSITODISTUKSEN ARVIOINTILAUSEET VUOSILUOKILLE 1 4

Ongelma 1: Ovatko kaikki tehtävät/ongelmat deterministisiä?

Käytännössä toimintakyvyllä tarkoitetaan henkilön suoriutumista jossakin toimintaympäristössä:

Valitse jokaiseen lauseeseen sopiva kysymyssana vastauksen mukaan:

Algoritmit 2. Luento 13 Ti Timo Männikkö

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

Itsensä johtaminen uudessa työympäristössä uusin työtavoin

Kieli merkitys ja logiikka

Pelin kautta opettaminen

Täydentäviä muistiinpanoja laskennan rajoista

Transkriptio:

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 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 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 Saara Huhmarniemi 1

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? 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 Hakuavaruuden rajaaminen 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ä. Voidaanko lapselle tarjota tarpeeksi vihjeitä? Kielen säännöt ovat tiedostamattomia niitä ei voi opettaa Aikuiset eivät yritä opettaa lapsilleen kieltä Lapsi ei tarvitse kielen oppimiseen aikuisen ohjeita (empiiriset kokeet) Negatiivinen palaute väärästä säännöstä? yleensä palautteen saaminen on oppimisen perusedellytys Lapsi ei saa tällaista palautetta, ainakaan suoraan Saara Huhmarniemi 2

Lapsi ei saa tarpeeksi vihjeitä ympäristöstään poverty of stimulus Mikään inhimillinen päättely ei ole puhtaasti induktiivista ei perustu sääntöjen rajoittamattomaan yleistämiseen kokemuksista hypoteesijoukko on etukäteen rajattu havaintoja käytetään hypoteesien testaamiseen: abduktiivinen päättely Mitä rajoittavat tekijät ovat? Mikä rajoittaa hypoteesiavaruutta? universaalikielioppi kieli itse: Deacon 97 kieli on sukupolvien saatossa mukautunut sellaiseksi että lapset arvaavat helposti oikein kysymys: millaiset nämä oikein arvaamisen periaatteet ovat yleiset kognitiiviset periaatteet monimutkaisuus, muistikapasiteetti, yleiset ajattelun lait, joku muu kognitiivinen periaate? Kielen säännöt? Periaatteet ja parametrit Kuka rakastaa Mattia? Ketä Matti rakastaa *Kuka Matti ajattelee, että rakastaa Maijaa? Ketä Matti ajattelee, että Maija rakastaa? Kenestä Matti ajattelee, että tämä rakasta Maijaa? 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 Saara Huhmarniemi 3

Periaatteet ja parametrit Kielen rakenne 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ää. 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. Kielen rakenne Universaalikieliopin kritiikkiä 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ä. Tomasello, M. (2003). Constructing a language: A Usage-Based Theory of Language Acquisition. Cambridge, MA.: Harvard University Press. Lapsi ei koskaan kuule virheellisiä lauseita kuten *Onko jokainen joka kiinnostunut, on tervetullut tapaamaan minua tästä lapsi voi päätellä että että vain sääntö 2 on mahdollinen. 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ä. Saara Huhmarniemi 4

Tieto kielestä Kysymyssanan muodostaminen vaatii monenlaista tietoa 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 5