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

Samankaltaiset tiedostot
Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

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

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

Sijoista ja kieliopillisista funktioista

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 12. tammikuuta 2012

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 9. lokakuuta 2016

Se mistä tilasta aloitetaan, merkitään tyhjästä tulevalla nuolella. Yllä olevassa esimerkissä aloitustila on A.

Kieli merkitys ja logiikka

Pinoautomaatit. Pois kontekstittomuudesta

Pinoautomaatit. TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 6. lokakuuta 2016 TIETOTEKNIIKAN LAITOS

Iso suomen kielioppi koulussa Suomen kielen ja kirjallisuuden alumnipäivä / Seppo Pekkola

Suomen kielioppi: Harjoitukset - Harjoituslista. Aakkoset ja äänteet

Kieli merkitys ja logiikka

Pinoautomaatit. TIEA241 Automaatit ja kieliopit, kesä Antti-Juhani Kaijanaho. 6. kesäkuuta 2013 TIETOTEKNIIKAN LAITOS. Pinoautomaatit.

Tietotekniikan valintakoe

Ylöjärven opetussuunnitelma Valinnainen kieli (B2)

(0 1) 010(0 1) Koska kieli on yksinkertainen, muodostetaan sen tunnistava epädeterministinen q 0 q 1 q 2 q3

TIEA241 Automaatit ja kieliopit, kesä Antti-Juhani Kaijanaho. 22. toukokuuta 2013

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Laskennan teoria (kevät 2006) Harjoitus 3, ratkaisuja

Kieli merkitys ja logiikka

Objekti. Objekti on lauseen toinen perustava nominaalijäsen (transitiiviverbin toinen täydennys), toinen perusfunktio, joka NP:lla voi olla:

Automaatit. Muodolliset kielet

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

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

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

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

9.6. Saksa A-kielenä. Espoon kaupungin opetussuunnitelmalinjaukset. Vuosiluokat lk (AK1, AK2, AK3, AK4, AK5, AK6) 2 tuntia TAVOITTEET

Kielioppi Harjoituskirja - suomi 3 - harjoituslista

ÄIDINKIELI JA TEATTERIT

Hahmon etsiminen syotteesta (johdatteleva esimerkki)

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

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka

Muodolliset kieliopit

Englanti. 3. luokan keskeiset tavoitteet

1. Universaaleja laskennan malleja

Säännöllisten kielten sulkeumaominaisuudet

osassa III max-pist pistem pistemäärä osan III maksimista III:N MAX 30 Z Y X (X/Y)xZ=Å Åx0,3 TEHTÄVÄ

Yhteydettömän kieliopin jäsennysongelma

Laskennan mallit (syksy 2010) Harjoitus 4, ratkaisuja

Fredin ja Eskon sanomat

Äärellisten automaattien ja säännöllisten lausekkeiden minimointi

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

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

ISO SUOMEN KIELIOPPI S2- OPETUKSESSA. Muutama havainto

TIEA241 Automaatit ja kieliopit, kesä Antti-Juhani Kaijanaho. 29. toukokuuta 2013

S BAB ABA A aas bba B bbs c

5. Paikallissijat/obliikvisijat


Testaa: Vertaa pinon merkkijono syötteeseen merkki kerrallaan. Jos löytyy ero, hylkää. Jos pino tyhjenee samaan aikaan, kun syöte loppuu, niin

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

vaihtoehtoja TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho 13. lokakuuta 2016 TIETOTEKNIIKAN LAITOS

Syntaksissa tarkastelun perusyksikkö on lause. Syntaksi tutkii siis lauseiden rakennetta.

Tässä lehdessä pääset kertaamaan Lohdutus-jakson asioita.

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

KREIKAN OPISKELUSSA TARVITTAVAA SUOMEN KIELIOPIN TERMINOLOGIAA Kamu syyskuu 2009 / Jarmo Kiilunen

Esimerkki 1: Kahviautomaatti.

Kulttuuritaidot Oppilas oppii tuntemaan Ranskaa ja ranskankielisiä alueita ranskankielisille kulttuureille ominaisia tapoja ja kohteliaisuussääntöjä

Täydentäviä muistiinpanoja Turingin koneiden vaihtoehdoista

Luento 12: XML ja metatieto

8. Kieliopit ja kielet

5.3 Ratkeavia ongelmia

Ongelma(t): Mikä on Turingin kone? Miten Turingin kone liittyy funktioihin ja algoritmeihin? Miten Turingin kone liittyy tietokoneisiin?

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

Turingin koneen laajennuksia

Säännölliset kielet. Sisällys. Säännölliset kielet. Säännölliset operaattorit. Säännölliset kielet

Kieli merkitys ja logiikka. Luento 6: Merkitys ja kieli

Säännöllisen kielen tunnistavat Turingin koneet

RANSKAN KIELI B2 RANSKAN KIELI B2 8 LUOKKA

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

9. Matemaattisista koneista.

Haluaisin mennä nukkumaan Verbi + verbi + verbi

SUOMEN LYHYT KIELIOPPI (luonnos)

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 8. maaliskuuta 2012

on rekursiivisesti numeroituva, mutta ei rekursiivinen.

Laskennan mallit (syksy 2009) Harjoitus 11, ratkaisuja

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

9.2. Ruotsi B1 kielenä

8. Kieliopit ja kielet 1 / 22

Rajoittamattomat kieliopit

Varhainen leikki ja sen arviointi

Chomskyn hierarkia ja yhteysherkät kieliopit

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 19. tammikuuta 2012

Kieli merkitys ja logiikka

SUBSTANTIIVIT 1/6. juttu. joukkue. vaali. kaupunki. syy. alku. kokous. asukas. tapaus. kysymys. lapsi. kauppa. pankki. miljoona. keskiviikko.

Luku 7. Verbitön lause ja statiivi Verbitön lause

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

Esipuhe. Espoossa tammikuussa Tekijä. Esipuhe 3

δ : (Q {q acc, q rej }) (Γ k {, }) Q (Γ k {, }) {L, R}.

KlELIOPPI +TEATTERIT. Äikän kielioppia ja teattereiden esittelyjä. Lukuiloa. Iris&Jessica. Kuvat: Curly ry

K3 1. DEKL. FEM. (luonnos)

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

Transkriptio:

Luovuus ja assosiationismi Kieli merkitys ja logiikka 4: Luovuus, assosiationismi Käsittelemme ensin assosiationismin kokonaan, sen jälkeen siirrymme kombinatoriseen luovuuteen ja konstituenttimalleihin Luento 4: Kirjan sivut 99-103 ja 117-123 Luento 5: 124-127 ja 104-114... Kielen luovuus Kielessä on loputon määrä erilaisia ilmauksia. Pekka luuli että Merja oli pyörtynyt. Sinä sanoit että Pekka luuli että Merja oli pyörtynyt. Minna kirjoitti, että sanoit että Pekka luuli että Merja oli pyörtynyt.... Periaatteessa sivulauseiden lisääminen loputtomasti on mahdollista. Käytännössä lauseen ymmärtäminen käy yhä vaikeammaksi. Monet rakenteista toistuvat usein jolloin niiden prosessointi voi olla automatisoitunut. Descartes ja dualismi René Descartes (1596-1650) Henkiset ja fysiologiset toiminnot joissa ei ollut merkkiäkään luovuudesta: refleksit, aistien ja muistin toiminta, tarpeiden ja tunteiden herääminen, reaktiot ärsykkeisiin mekanistinen selitys: toiminta voidaan selittää nojaamalla kausaaliseen verkkoon Descartes havaitsi että kieli ei ole tällainen prosessi Miten kone voisi toteuttaa kielen luovuuden? aivojen lisäksi ihmistä ohjaa ei-materiaalinen sielu tai henki. Miten äärettömyys voi mahtua äärelliseen järjestelmään? Saara Huhmarniemi 1

Kielen luovuus Kieli perustuu sääntöihin, joiden avulla voidaan tuottaa kaikki kieleen kuuluvat lauseet. Assosiationistinen teoria kielestä on yksinkertaisin mahdollinen mekanismi, jonka avulla voidaan tuottaa rajoittamaton määrä ilmauksia. Teorian mukaan kieli perustuu prosesseille, joilla liikutaan tilasta toiseen kieliopillisten lauseiden muodostamassa verkossa. Tarkastellaan yksinkertaista mallia joka tunnistaa lauseen Pekka rakastaa Merjaa. Mallin aloitustila on q0, lopetustila q3. Laajennetaan automaattia tunnistamaan enemmän lauseita. Vaihtoehtoiset syötemerkit voidaan merkitä saman linkin yhteyteen. Malli saadaan tunnistamaan loputtomasti ilmaisuja, kun siihen lisätään takaisinkytkentä. Saara Huhmarniemi 2

Tehtävä Mallissa voi olla haarautumia, joilloin sillä voidaan esittää esimerkiksi allaolevat kieliopilliset lauseet: Pekka nukkuu. Me nukumme. *Pekka nukumme. Laadi malli joka tunnista lauseet: Pekka ajoi pyörällä töihin. Pekka ajoi punaisella pyörällä töihin. Laajenna mallia tunnistamaan myös yhdistetyt lauseet kuten: Pekka ajoi punaisella pyörällään töihin ja Merja ajoi uudella pyörällään kauppaan. Huomaa, että automaatti voi tunnistaa myös muita lauseita. Assosiationistinen teoria kielestä Generatiivinen kielioppi Kun malli on realistinen kuvaus joistakin psyykkisistä prosesseista, sen sanotaan kuvaavan mentaalisia prosesseja sekä niihen liittyviä representaatioita. Kieliopin kuvaus, joka tuottaa kaikki kielen lauseet, eikä yhtään kieleen kuulumatonta lausetta Psykologian näkökulma: kuvaus prosesseista representaatioista jotka käynnistyvät kieltä tuottaessa ja ymmärrettäessä Representaatio mielenulkoisen asian edustus mielen sisällä abstrakti mentaalinen järjestelmä Käsiteltävät kielen mallit ovat abstrakteja kuvauksia mielen toiminnasta Saara Huhmarniemi 3

Assosiationistinen teoria mielestä Assosiationistinen teoria mielestä David Hume (1711-1776) loi kenties ensimmäisen systemaattisen assosiationistisen teorian ihmismielestä. Systeemin tilat: alkeelliset käsitteet Verkostot: monimutkaiset käsitteet, merkitykset ja ajatukset Oppiminen tapahtuu assosiaatioita muuttamalla. Näin mieli pystyy mallintamaan ympäristöä ja ihminen käyttäytymään järkevästi. Miten assosiationistinen malli selittää kielen oppimisen? Millaisia kognitiivisia prosesseja assosiationistinen teoria voisi kuvata? Konnektionistinen mallinusparadigma Äärellisten tilojen automaatti Tunnistaminen Äärellisten tilojen automaatti (finite states automaton) on laskennan abstrakti kuvaus. Usein puhutaan myös Markovmallista. Automaatti koostuu siis: 1. Äärellisestä määrästä tiloja 2. Tilasiirtymistä 3. Äärellisestä aakkostosta (syötemerkit) 4. Alkutilasta 5. Hyväksyvistä lopputiloista Automaatti tunnistaa merkkijonon jos merkkijonolle on olemassa polku automaatin alkutilasta hyväksyvään lopputilaan. Automaatti tunnistaa kielen L, jos jokaiselle kielen L merkkijonolle on olemassa polku alkutilasta hyväksyvään lopputilaan. Jos polku päätyy johonkin muuhun kuin hyväksyvään lopputilaan, automaatti hylkää merkkijonon. Automaatin avulla voidaan myös tuottaa merkkijonoja. Saara Huhmarniemi 4

Sanat ja sanluokat Leksikko Muutetaan automaattia siten että yksittäisten sanojen sijaan automaatti tunnistaa sanaluokkia (kategorioita) Sanaluokat nominit, adjektiivit, lukusanat, verbit, adverbit, partikkelit,.. Kielen voidaan ajatella koostuvan kahdesta komponentista Kielen sanasto, joka on itsenäinen komponentti Kielioppi, joka kuvaa sanakategorioiden välisiä suhteita Otetaan käyttöön leksikko, jossa listataan sanat ja niiden tyypit. nominit (N) Pekka, Merja, talo, myyrä, koti... verbit (V) rakastaa, kaipaa, etsii,... adjektiivit (A) pieni, punainen,... konjunktiot (C) ja, tai, että, jos,... N V N Lauseen eri osat Predikaatin argumentit Predikaatti (verbi jolla argumentteja) Argumentit subjekti: tekijä objekti: tekemisen kohde Pekka osti talon. Hallitus valitsi puheenjohtajan. Eri verbit vaativat eri määrän argumentteja. Verbit voidaan luokitella intransitiivisiin ja transitiivisiin sen mukaan montako argumenttia ne saavat. Intransitiiviset Pekka nukkuu. *?Pekka nukkuu sängyn. Transitiiviset *?Pekka vaatii. Pekka vaatii kirjan. Puhutaan verbin valenssista joka on numeroarvo 0,1 tai 2. Saara Huhmarniemi 5

Sijamuodot Assosiationismi ja kielioppi Mallia varten tarvitsemme sijamuotoja, joita ovat esimerkiksi nominatiivi (nom), akkusatiivi (akk), genetiivi (gen), partitiivi (part), paikallissijat,.. Subjektin sija = nominatiivi Objektin sija = akkusatiivi (genetiivi-akkusatiivi) tai partitiivi Pekka-NOM nukkuu. Pekka syö leivän-akk. Pekka nukkuu talossa-ine. Pekan-GEN auto Suomen kielen peruslause on muotoa Subjekti Verbi Objekti Pekka rakastaa Merjaa. Myyrä etsii kotia. Hallitus valitsi puheenjohtajan. Lauseet voidaan kuvata assosiatiiivisen mallin avulla niin, että sanojen sijaan käytetään sanaluokkien tunnuksia ja sijamuotoja. Assosiationismi ja kielioppi Lauseet voidaan nyt kuvata käyttämällä mallia jossa leksikko on erotettu kieliopista. (huomaa: verbin taivutus puuttuu) Pekka näki Merjan. Myyrä etsii kodin. Pekka löysi Merjan. N-nom V N-akk Saara Huhmarniemi 6