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

Save this PDF as:
 WORD  PNG  TXT  JPG

Koko: px
Aloita esitys sivulta:

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

Transkriptio

1 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 ja Luento 5: ja 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 ( ) 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

2 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

3 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

4 Assosiationistinen teoria mielestä Assosiationistinen teoria mielestä David Hume ( ) 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

5 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

6 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

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Kielentutkimuksen eri osa-alueet Kieli merkitys ja logiikka Luento 3 Fonetiikka äänteiden (fysikaalinen) tutkimus Fonologia kielen äännejärjestelmän tutkimus Morfologia sananmuodostus, sanojen rakenne,

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Tieto kielestä Kieli merkitys ja logiikka! Kielen biologinen olemus! Kielen kulttuurinen olemus! Kielen normatiivinen olemus Luento 2! Kognitiotieteen tutkimuskohteena on kielen biologinen olemus: " Kielen

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Assosiaatiot, konstituentit Kieli merkitys ja logiikka Luento 5: Assosiaatiot, konstituentit Luento 5 125-134,, Konstituentit 104-107, Turingin kone Huom! Lukua 5.2, Assosiationismin teoriaa, ja siihen

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Äärellinen automaatti Kieli merkitys ja logiikka Luento 4: Assosiaatiot, konstituentit Edellä esitetty assosiationistinen malli kielelle on esimerkki äärellisten tilojen automaatista (finite states automaton)

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 5. marraskuuta 2015 TIEA24 Automaatit ja kieliopit, syksy 205 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 5. marraskuuta 205 Sisällys Käsiteanalyysiä Tarkastellaan koodilukkoa äärellisenä automaattina. Deterministinen äärellinen

Lisätiedot

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

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

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 12. tammikuuta 2012 TIEA241 Automaatit ja kieliopit, kevät 2012 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. tammikuuta 2012 Sisällys Sisällys Äärellisiä automaatteja PUSH ON PUSH OFF Q T Q J C C H S C,Q C,Q 0 50s 1e

Lisätiedot

Sijoista ja kieliopillisista funktioista

Sijoista ja kieliopillisista funktioista Sijoista ja kieliopillisista funktioista Sijajärjestelmästä Suomessa 15 sijaa kieliopilliset ja muut, semanttiset, obliikvisijat tjs. kieliopilliset sijat : nominatiivi (pallo, hattu) genetiivi (pallon,

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Assosiationismin rajoituksia Kieli merkitys ja logiikka Luento 3! Kuinka kauas riippuvuussuhde voi ulottua? *Huomenna sataa, niin maa kastuu Jos huomenna sataa, niin maa kastuu.! Tässä automaatti ei saa

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Lause Kieli merkitys ja logiikka Asiakas tilaa ruuan. Luento 6 Asiakas on [tilannut juoman ennen ateriaa]. Aikamuoto Aikamuoto! Suomessa aikamudolla (T, tempus) on kaksi erillistä verbimuotoa, preesens

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 9. lokakuuta 2016 TIEA24 Automaatit ja kieliopit, syksy 206 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 9. lokakuuta 206 Sisällys Kolme laskennan mallia kuvitteellisia (abstrakteja) koneita eli automaatteja lukevat syötteen

Lisätiedot

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

Se mistä tilasta aloitetaan, merkitään tyhjästä tulevalla nuolella. Yllä olevassa esimerkissä aloitustila on A. Tehtävä. Tämä tehtävä on aineistotehtävä, jossa esitetään ensin tehtävän teoria. Sen jälkeen esitetään neljä kysymystä, joissa tätä teoriaa pitää soveltaa. Mitään aikaisempaa tehtävän aihepiirin tuntemusta

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 5 Kieli merkitys ja logiikka Luento 6: Konstituentit, Lauseen derivaatio Luento 6: 107-115, Aivot ja luovuus 134-137 Lauserakennekielioppi, kontekstiton kielioppi Transformaatiot Kontekstiton kielioppi

Lisätiedot

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

Pinoautomaatit. TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 6. lokakuuta 2016 TIETOTEKNIIKAN LAITOS .. TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 6. lokakuuta 2016 Sisällys. Harjoitustehtävätilastoja Tilanne 6.10.2016 klo 8:28 passed potential redo submitters

Lisätiedot

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

Iso suomen kielioppi koulussa Suomen kielen ja kirjallisuuden alumnipäivä 26.9.2009 / Seppo Pekkola Iso suomen kielioppi koulussa Suomen kielen ja kirjallisuuden alumnipäivä 26.9.2009 / Seppo Pekkola Perinteinen kielioppi Sana Harmaa kissa oikoo raajojaan iltapäivän auringossa. Kuumalla katolla lekottelu

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 8 Kieli merkitys ja logiikka Leksikko ja kieli Taivutus Johtaminen Luento 8: Leksikko Mitä tiedämme sanasta? nukkua miten sana lausutaan sanan merkitys miten sanaa käytetään kielellisessä rakenteessa

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 7 Kieli merkitys ja logiikka Luennot 7 ja 8: sivut 237-274 Luento 7: Merkitys ja kieli Merkitys ja kieli Merkitys ja kieli Kompositionaalisuus Propositiologiikka Kieli ja tulkinta Predikaattilogiikka

Lisätiedot

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

(0 1) 010(0 1) Koska kieli on yksinkertainen, muodostetaan sen tunnistava epädeterministinen q 0 q 1 q 2 q3 T-79.48 Tietojenkäsittelyteorian perusteet Tentti 25..23 mallivastaukset. Tehtävä: Kuvaa seuraavat kielet sekä säännölisten lausekkeiden että determinististen äärellisten automaattien avulla: (a) L = {w

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kesä Antti-Juhani Kaijanaho. 22. toukokuuta 2013 TIEA24 Automaatit ja kieliopit, kesä 3 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 22. toukokuuta 3 Sisällys Äärellisiä automaatteja ON PUSH PUSH OFF Q T J Q C C H S C,Q C,Q 0 40 60 80 00, 70 90 Deterministinen

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Sanajärjestyksen muutokset Kieli merkitys ja logiikka Luento 7! Kysymyssanat ja kyllä-ei kysymyslauseet ovat esimerkki sanajärjestyksen muutoksesta, joka ei vaikuta lauseen muuhun syntaksiin tai elementtien

Lisätiedot

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

Suomen kielioppi: Harjoitukset - Harjoituslista. Aakkoset ja äänteet Suomen kielioppi: Harjoitukset - Harjoituslista Sivu 1 / 13 Suomen kielioppi: Harjoitukset - Harjoituslista Kolmannen sarakkeen merkit ilmaisevat harjoituksen vaikeustasoa seuraavasti: A = alkeet, K =

Lisätiedot

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

Laskennan teoria (kevät 2006) Harjoitus 3, ratkaisuja 581336 Laskennan teoria (kevät 2006) Harjoitus 3, ratkaisuja 1. S! axc X! axc X! by c Y! by c Y! " 2. (a) Tehtävänä on konstruoida rajoittamaton kielioppi, joka tuottaa kielen f0 n 1 n jn 1g. Vaihe1: alkutilanteen

Lisätiedot

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

Objekti. Objekti on lauseen toinen perustava nominaalijäsen (transitiiviverbin toinen täydennys), toinen perusfunktio, joka NP:lla voi olla: Objekti Objekti on lauseen toinen perustava nominaalijäsen (transitiiviverbin toinen täydennys), toinen perusfunktio, joka NP:lla voi olla: Minä näen sinut. Verbiin liittyvistä nominaalilausekkeista (NP)

Lisätiedot

Kieli merkitys ja logiikka

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

Lisätiedot

Automaatit. Muodolliset kielet

Automaatit. Muodolliset kielet Automaatit Automaatit ovat teoreettisia koneita, jotka käsittelevät muodollisia sanoja. Automaatti lukee muodollisen sanan kirjain kerrallaan, vasemmalta oikealle, ja joko hyväksyy tai hylkää sanan. Täten

Lisätiedot

Tietotekniikan valintakoe

Tietotekniikan valintakoe Jyväskylän yliopisto Tietotekniikan laitos Tietotekniikan valintakoe 2..22 Vastaa kahteen seuraavista kolmesta tehtävästä. Kukin tehtävä arvostellaan kokonaislukuasteikolla - 25. Jos vastaat useampaan

Lisätiedot

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. 2: Helpot ja monimutkaiset. Luento 2. Tieto kielestä. Tieto kielestä. Kieli, merkitys ja logiikka, HY, kevät 2010 Luento 2. Kieli merkitys ja logiikka 2: Helpot ja monimutkaiset Helpot ja monimutkaiset ongelmat Kielen oppimisen ongelma Kieltä koskeva tietomme on "hiljaista" tietoa (Tacit Knowledge). Voimme arvioida

Lisätiedot

Ylöjärven opetussuunnitelma 2004. Valinnainen kieli (B2)

Ylöjärven opetussuunnitelma 2004. Valinnainen kieli (B2) Ylöjärven opetussuunnitelma 2004 Valinnainen kieli (B2) B 2 -SAKSA Valinnaisen kielen opiskelun tulee painottua puheviestintään kaikkein tavanomaisimmissa arkipäivän tilanteissa ja toimia samalla johdantona

Lisätiedot

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

9.5. Turingin kone. Turingin koneen ohjeet. Turingin kone on järjestetty seitsikko 9.5. Turingin kone Turingin kone on järjestetty seitsikko TM = (S, I, Γ, O, B, s 0, H), missä S on tilojen joukko, I on syöttöaakkosto, Γ on nauha-aakkosto, I Γ, O on äärellinen ohjeiden joukko, O S Γ

Lisätiedot

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. Johdanto. Kurssin sisältö. Luento 1: Johdanto. Kirjasta. Kieli, merkitys ja logiikka, HY, kevät Saara Huhmarniemi 1 Kurssin sisältö Kieli merkitys ja logiikka Johdanto Biolingvistiikka: universaalikieliopin näkökulma kieleen ja kielen omaksumiseen Pauli Brattico, Biolingvistiikka. Luvut 1-6 ja luvusta 10 ja 11 osia.

Lisätiedot

Hahmon etsiminen syotteesta (johdatteleva esimerkki)

Hahmon etsiminen syotteesta (johdatteleva esimerkki) Hahmon etsiminen syotteesta (johdatteleva esimerkki) Unix-komennolla grep hahmo [ tiedosto ] voidaan etsia hahmon esiintymia tiedostosta (tai syotevirrasta): $ grep Kisaveikot SM-tulokset.txt $ ps aux

Lisätiedot

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

9.6. Saksa A-kielenä. Espoon kaupungin opetussuunnitelmalinjaukset. Vuosiluokat 7-9. 7. lk (AK1, AK2, AK3, AK4, AK5, AK6) 2 tuntia TAVOITTEET 9.6. Saksa A-kielenä Oppiaineen opetussuunnitelmaan on merkitty oppiaineen opiskelun yhteydessä toteutuva aihekokonaisuuksien ( = AK) käsittely seuraavin lyhentein: AK 1 = Ihmisenä kasvaminen AK 2 = Kulttuuri-identiteetti

Lisätiedot

Kielioppi Harjoituskirja - suomi 3 - harjoituslista

Kielioppi Harjoituskirja - suomi 3 - harjoituslista Kielioppi Harjoituskirja - suomi 3 - harjoituslista Päätaso Alataso Harjoituksen nimi Tyyppi Taso 1 Aakkoset ja äänteet Aakkoset 1 Aakkosjärjestys 1 Aukko A 2 Aakkosjärjestys 2 Aukko A 3 Aakkosjärjestys

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 5 Kieli merkitys ja logiikka Lauserakennekielioppi, kontekstiton kielioppi Transformaatiot Temaattiset roolit X -teoria (ei tenttiin) Luento 5: Lauseen derivaatio, X -teoria Lauseke ja lausekkeen

Lisätiedot

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

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

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 9 Kieli merkitys ja logiikka Luento 9: Merkitys ja logiikka, kertaus Luku 10 loppuun (ei kausatiiveja) Ekstensio, intensio ja käsitteet Primitiivisten ilmaisujen merkitys Käsitteellis-intentionaaliset

Lisätiedot

Muodolliset kieliopit

Muodolliset kieliopit Muodolliset kieliopit Luonnollisen kielen lauseenmuodostuksessa esiintyy luonnollisia säännönmukaisuuksia. Esimerkiksi, on jokseenkin mielekästä väittää, että luonnollisen kielen lauseet koostuvat nk.

Lisätiedot

1. Universaaleja laskennan malleja

1. Universaaleja laskennan malleja 1. Universaaleja laskennan malleja Laskenta datan käsittely annettuja sääntöjä täsmällisesti seuraamalla kahden kokonaisluvun kertolasku tietokoneella, tai kynällä ja paperilla: selvästi laskentaa entä

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka 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

Lisätiedot

Säännöllisten kielten sulkeumaominaisuudet

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ä,

Lisätiedot

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

osassa III max-pist pistem pistemäärä osan III maksimista III:N MAX 30 Z Y X (X/Y)xZ=Å Åx0,3 TEHTÄVÄ Helsingin yliopiston humanistinen tiedekunta/valintakoe 19.5.2017 Kotimaisten kielten ja kirjallisuuksien kandiohjelma/suomen kieli ja kulttuuri MALLIKAAVAKE KOKELAAN NIMI Meikäläinen, Maija KOKELAAN TUNNISTE

Lisätiedot

Yhteydettömän kieliopin jäsennysongelma

Yhteydettömän kieliopin jäsennysongelma Yhteydettömän kieliopin jäsennysongelma Yhteydettömän kieliopin jäsennysongelmalla tarkoitetaan laskentaongelmaa Annettu: yhteydetön kielioppi G, merkkijono w Kysymys: päteekö w L(G). Ongelma voidaan periaatteessa

Lisätiedot

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

M =(K, Σ, Γ,, s, F ) Σ ={a, b} Γ ={c, d} = {( (s, a, e), (s, cd) ), ( (s, e, e), (f, e) ), (f, e, d), (f, e) Tik-79.148 Kevät 2001 Tietojenkäsittelyteorian perusteet Laskuharjoitus 7 Demonstraatiotehtävien ratkaisut 1. Pinoautomaatti M = K Σ Γ s F missä K Σ s ja F on määritelty samalla tavalla kuin tilakoneellekin.

Lisätiedot

Laskennan mallit (syksy 2010) Harjoitus 4, ratkaisuja

Laskennan mallit (syksy 2010) Harjoitus 4, ratkaisuja 582206 Laskennan mallit (syksy 2010) Harjoitus 4, ratkaisuja 1. Esitä tilakaaviona NFA N = (Q, Σ, δ, q 0, F ), missä Q = { q 0, q 1, q 2, q 3, q 4, q 5, q 6, q 7 }, Σ = { a, b, c }, F = { q 4 } ja δ on

Lisätiedot

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

Äärellisten automaattien ja säännöllisten lausekkeiden minimointi Äärellisten automaattien ja säännöllisten lausekkeiden minimointi Timi Suominen, Riia Ohtamaa ja Pessi Moilanen Helsinki..01 HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Äärellisten automaattien

Lisätiedot

ÄIDINKIELI JA TEATTERIT

ÄIDINKIELI JA TEATTERIT ÄIDINKIELI JA TEATTERIT Tekijät: Lotta Aaltonen ja Nea Rasinen Kuvat: Curly ry Joensuun kaupunginteatteri on samalla Pohjois-Karjalan alueteatteri, jota ylläpitää Pohjois-Karjalan Teatteriyhdistys. Teatterissa

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 16. marraskuuta 2015 ja ja TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho NFA:ksi TIETOTEKNIIKAN LAITOS 16. marraskuuta 2015 Sisällys ja NFA:ksi NFA:ksi Kohti säännöllisiä lausekkeita ja Nämä tiedetään:

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 31. maaliskuuta 2011 TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 31. maaliskuuta 2011 Sisällys Sisällys Chomskyn hierarkia kieli säännöllinen kontekstiton kontekstinen rekursiivisesti

Lisätiedot

9.2.3. Englanti. 3. luokan keskeiset tavoitteet

9.2.3. Englanti. 3. luokan keskeiset tavoitteet 9.2.3. Englanti Koulussamme aloitetaan A1 kielen (englanti) opiskelu kolmannelta luokalta. Jos oppilas on valinnut omassa koulussaan jonkin toisen kielen, opiskelu tapahtuu oman koulun opetussuunnitelman

Lisätiedot

ISO SUOMEN KIELIOPPI S2- OPETUKSESSA. Muutama havainto

ISO SUOMEN KIELIOPPI S2- OPETUKSESSA. Muutama havainto ISO SUOMEN KIELIOPPI S2- OPETUKSESSA Muutama havainto Maisa Martin Alumnipäivä 26.9.2009 KOLME ASIAA Uusia termejä S2-alan näkökulmasta ja muutenkin Hyödyllisiä erotteluja Ope, mitä eroa on Mikä on tavallista?

Lisätiedot

t5 Viidestoista kappale KertovlauseenvastikeI Seppo sanoi ' Pekan oletrln kotona = ett Pekka on kotona : Min luulin Heikki Me, kertoi hnen asu,1rp Tampereella nn'hn asuu Tampereella : Leenan ia Matin rakentavn

Lisätiedot

5. Paikallissijat/obliikvisijat

5. Paikallissijat/obliikvisijat 5. Paikallissijat/obliikvisijat 5/1 1. Paikallissijat tai obliikvisijat erottuvat nom-part-gen -ryhmän päätteistä siinä, että jälkimmäiset osoittavat ensisijaisesti olion, edelliset sijat taas ei-ajallisen

Lisätiedot

S BAB ABA A aas bba B bbs c

S BAB ABA A aas bba B bbs c T-79.148 Kevät 2003 Tietojenkäsittelyteorian perusteet Harjoitus 8 Demonstraatiotehtävien ratkaisut 4. Tehtävä: Laadi algoritmi, joka testaa onko annetun yhteydettömän kieliopin G = V, Σ, P, S) tuottama

Lisätiedot

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

Testaa: Vertaa pinon merkkijono syötteeseen merkki kerrallaan. Jos löytyy ero, hylkää. Jos pino tyhjenee samaan aikaan, kun syöte loppuu, niin Yhteydettömien kielioppien ja pinoautomaattien yhteys [Sipser s. 117 124] Todistamme, että yhteydettömien kielioppien tuottamat kielet ovat tasan samat kuin ne, jotka voidaan tunnistaa pinoautomaatilla.

Lisätiedot

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

vaihtoehtoja TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho 13. lokakuuta 2016 TIETOTEKNIIKAN LAITOS TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 13. lokakuuta 2016 Sisällys Harjoitustehtävätilastoa Tilanne 13.10.2016 klo 9:42 passed waiting redo submitters

Lisätiedot

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

Syntaksissa tarkastelun perusyksikkö on lause. Syntaksi tutkii siis lauseiden rakennetta. Syksyn kertausta Syntaksissa tarkastelun perusyksikkö on lause. Syntaksi tutkii siis lauseiden rakennetta. Kieliopillisuus, hyvämuotoisuus ym. kieliopillisiset ja epäkieliopilliset lauseet hyvämuotoiset

Lisätiedot

Fredin ja Eskon sanomat

Fredin ja Eskon sanomat Fredin ja Eskon sanomat Lehden on kirjoittannut Fredi ja Esko Kuvat: Curly ry Tampereen teatteri Tampereen teatteri on Tampereella toinen suuri toimiva teatteri. Teatteri on perustettu 1904. Tampereen

Lisätiedot

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

Kieli merkitys ja logiikka. Johdanto. Materiaali. Kurssin sisältö. Kirjasta. Kieli, merkitys ja logiikka, kevät 2009. Saara Huhmarniemi 1 Materiaali Kieli merkitys ja logiikka Johdanto Pauli Brattico, Biolingvistiikka. Luvut 1, 2, 4-6 ja luvusta 10 ja 11 osia. mahd. myös muita lukuja Kurssin sisältö Kirjasta 1. Biolingvistiikka: universaalikieliopin

Lisätiedot

Esimerkki 1: Kahviautomaatti.

Esimerkki 1: Kahviautomaatti. Esimerkki 1: Kahviautomaatti. ÄÄRELLISET AUTOAATIT JA SÄÄNNÖLLISET KIELET 2.1 Tilakaaviot ja tilataulut Tarkastellaan aluksi tietojenkäsittelyjärjestelmiä, joilla on vain äärellisen monta mahdollista tilaa.

Lisätiedot

8. Kieliopit ja kielet

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

Lisätiedot

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

T Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 8 Demonstraatiotehtävien ratkaisut T-79.148 Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 8 Demonstraatiotehtävien ratkaisut 4. Tehtävä: Laadi algoritmi, joka testaa onko annetun yhteydettömän kieliopin G = V, Σ, P, S tuottama

Lisätiedot

5.3 Ratkeavia ongelmia

5.3 Ratkeavia ongelmia 153 5.3 Ratkeavia ongelmia Deterministisen äärellisten automaattien (DFA) hyväksymisongelma: hyväksyykö annettu automaatti B merkkijonon w? Ongelmaa vastaava formaali kieli on A DFA = { B, w B on DFA,

Lisätiedot

Turingin koneen laajennuksia

Turingin koneen laajennuksia Turingin koneen laajennuksia Turingin koneen määritelmään voidaan tehdä erilaisia muutoksia siten että edelleen voidaan tunnistaa tasan sama luokka kieliä. Moniuraiset Turingin koneet: nauha jakautuu k

Lisätiedot

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

Ongelma(t): Mikä on Turingin kone? Miten Turingin kone liittyy funktioihin ja algoritmeihin? Miten Turingin kone liittyy tietokoneisiin? Ongelma(t): Mikä on Turingin kone? Miten Turingin kone liittyy funktioihin ja algoritmeihin? Miten Turingin kone liittyy tietokoneisiin? 2013-2014 Lasse Lensu 2 Algoritmit ovat deterministisiä toimintaohjeita

Lisätiedot

Kieli merkitys ja logiikka. Luento 6: Merkitys ja kieli

Kieli merkitys ja logiikka. Luento 6: Merkitys ja kieli Kieli merkitys ja logiikka Luento 6: Merkitys ja kieli Merkitys ja kieli Merkitys ja kieli Sanat ja käsitteet Kompositionaalisuus Propositiologiikka Kysymykset Merkityksen luonne Miten ihminen hahmottaa

Lisätiedot

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

Tässä lehdessä pääset kertaamaan Lohdutus-jakson asioita. Tässä lehdessä pääset kertaamaan Lohdutus-jakson asioita. Turun kaupunginteatteri ja Hämeenlinnan teatteri. LOHDUTUS 2 KIELIOPIT ja TEATTERIT (virke, päälause, sivulause, päälauseiden yhdistäminen, päälauseen

Lisätiedot

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

Säännölliset kielet. Sisällys. Säännölliset kielet. Säännölliset operaattorit. Säännölliset kielet TIEA241 Automaatit ja kieliopit, kesä 2013 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 24. toukokuuta 2013 Sisällys Formaalit kielet On tapana sanoa, että merkkijonojen joukko on (formaali) kieli. Hieman

Lisätiedot

Säännöllisen kielen tunnistavat Turingin koneet

Säännöllisen kielen tunnistavat Turingin koneet 186 Säännöllisen kielen tunnistavat Turingin koneet Myös säännöllisen kielen hyväksyvien Turingin koneiden tunnistaminen voidaan osoittaa ratkeamattomaksi palauttamalla universaalikielen tunnistaminen

Lisätiedot

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

KREIKAN OPISKELUSSA TARVITTAVAA SUOMEN KIELIOPIN TERMINOLOGIAA Kamu syyskuu 2009 / Jarmo Kiilunen KREIKAN OPISKELUSSA TARVITTAVAA SUOMEN KIELIOPIN TERMINOLOGIAA Kamu syyskuu 2009 / Jarmo Kiilunen adjektiivi laatusana, ominaisuutta ilmaiseva sana: rohkea, iloinen, kuulas jne. adjektiiviattribuutti attribuutti

Lisätiedot

RANSKAN KIELI B2 RANSKAN KIELI B2 8 LUOKKA

RANSKAN KIELI B2 RANSKAN KIELI B2 8 LUOKKA RANSKAN KIELI B2 Opetuksen tavoitteena on totuttaa oppilas viestimään ranskan kielellä suppeasti konkreettisissa arkipäivän tilanteissa erityisesti suullisesti. Opetuksessa korostetaan oikeiden ääntämistottumusten

Lisätiedot

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

Kulttuuritaidot Oppilas oppii tuntemaan Ranskaa ja ranskankielisiä alueita ranskankielisille kulttuureille ominaisia tapoja ja kohteliaisuussääntöjä Ylöjärven opetussuunnitelma 2004 B2 RANSKA VUOSILUOKKA: 8 VUOSIVIIKKOTUNTEJA: 2 Tavoitteet ymmärtämään erittäin selkeästi puhuttuja tai kirjoitettuja lyhyitä viestejä viestintää tavallisimmissa arkielämän

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 19. syyskuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 19. syyskuuta 2016 Sisällys Neuvoja opintoihin tee joka päivä ainakin vähän uskalla mennä epämukavuusalueelle en

Lisätiedot

9. Matemaattisista koneista.

9. Matemaattisista koneista. 9. Matemaattisista koneista. Monia tietojenkäsittelytehtäviä, digitaalisia komponetteja, ohjelmia jne. voidaan mallintaa äärellistilaisella matemaattisella koneella. Matemaattinen kone on myös tietojenkäsittelijän

Lisätiedot

Luento 12: XML ja metatieto

Luento 12: XML ja metatieto Luento 12: XML ja metatieto AS-0.110 XML-kuvauskielten perusteet Janne Kalliola XML ja metatieto Metatieto rakenne sanasto Resource Description Framework graafikuvaus XML Semanttinen Web agentit 2 1 Metatieto

Lisätiedot

Haluaisin mennä nukkumaan Verbi + verbi + verbi

Haluaisin mennä nukkumaan Verbi + verbi + verbi Verbien rektioita Haluaisin mennä nukkumaan Verbi + verbi + verbi Jos lauseessa on useita verbejä, missä muodossa 2. tai 3. verbi ovat? -Jos lauseessa on useita verbejä peräkkäin, 1. verbi taipuu normaalisti,

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 8. maaliskuuta 2012 TIEA241 Automaatit ja kieliopit, kevät 2012 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. maaliskuuta 2012 Sisällys Ongelma-analyysiä Sisällys Ongelma-analyysiä Hypoteettinen ongelma The Elite Bugbusters

Lisätiedot

on rekursiivisesti numeroituva, mutta ei rekursiivinen.

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

Lisätiedot

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

Suomen A'-siirtymä. Reunat ja saarekkeet. lektiot. Saara Huhmarniemi. Väitöksenalkajaisesitelmä Helsingin yliopistossa 10. lektiot Suomen A'-siirtymä Reunat ja saarekkeet Saara Huhmarniemi Väitöksenalkajaisesitelmä Helsingin yliopistossa 10. maaliskuuta 2012 Työssäni kieliteknologiaprojektien ohjelmoijana kiinnitin huomiota

Lisätiedot

Laskennan mallit (syksy 2009) Harjoitus 11, ratkaisuja

Laskennan mallit (syksy 2009) Harjoitus 11, ratkaisuja 582206 Laskennan mallit (syksy 2009) Harjoitus 11, ratkaisuja 1. Seuraavissa laskennoissa tilat on numeroitu sarakkeittain ylhäältä alas jättäen kuitenkin hyväksyvä tila välistä. Turingin koneen laskenta

Lisätiedot

8. Kieliopit ja kielet 1 / 22

8. Kieliopit ja kielet 1 / 22 8. Kieliopit ja kielet 1 / 22 Luonnollinen kieli Suomen kielen sanoja voidaan yhdistellä monella eri tavalla. Kielioppi määrää sen, milloin sanojen yhdistely antaa oikein muodostetun lauseen. "Mies räpyttää

Lisätiedot

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

Äärellisten automaattien ja säännöllisten kielten ekvivalenssi Äärellisten automaattien ja säännöllisten kielten ekvivalenssi Osoitamme seuraavan keskeisen tuloksen: Lause 1.8: [Sipser Thm. 1.54] Kieli on säännöllinen, jos ja vain jos jokin säännöllinen lauseke esittää

Lisätiedot

Rajoittamattomat kieliopit

Rajoittamattomat kieliopit Rajoittamattomat kieliopit Ohjelmoinnin ja laskennan perusmalleista muistetaan, että kieli voidaan kuvata (esim.) kieliopilla joka tuottaa sen, tai automaatilla joka tunnistaa sen. säännölliset lausekkeet

Lisätiedot

Chomskyn hierarkia ja yhteysherkät kieliopit

Chomskyn hierarkia ja yhteysherkät kieliopit Chomskyn hierarkia ja yhteysherkät kieliopit Laskennan teorian opintopiiri Tuomas Hakoniemi 21. helmikuuta 2014 Käsittelen tässä laskennan teorian opintopiirin harjoitustyössäni muodollisten kielioppien

Lisätiedot

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

SUBSTANTIIVIT 1/6. juttu. joukkue. vaali. kaupunki. syy. alku. kokous. asukas. tapaus. kysymys. lapsi. kauppa. pankki. miljoona. keskiviikko. SUBSTANTIIVIT 1/6 juttu joukkue vaali kaupunki syy alku kokous asukas tapaus kysymys lapsi kauppa pankki miljoona keskiviikko käsi loppu pelaaja voitto pääministeri päivä tutkimus äiti kirja SUBSTANTIIVIT

Lisätiedot

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Luento 7 Kieli merkitys ja logiikka Kompositionaalisuus Predikaattilogiikka Käsitteellis-intentionaaliset järjestelmät Luento 7: Merkitys ja logiikka Lause ja propositio Propositiot ja kompositionaalisuus

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 19. tammikuuta 2012 TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 19. tammikuuta 2012 Sisällys Sisällys Muistathan A B -konstruktion 0 k 1 i 2 s 3 s 4 a 5 0 k 1 o 2 i 3 r 4

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 31. maaliskuuta 2011 TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 31. maaliskuuta 2011 Sisällys Sisällys Chomskyn hierarkia kieli säännöllinen kontekstiton kontekstinen rekursiivisesti

Lisätiedot

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

Luku 7. Verbitön lause ja statiivi. 7.1. Verbitön lause Luku 7 Verbitön lause ja statiivi 7.1. Verbitön lause Akkadissa ei ole kopulaverbiä ( olla-verbiä ). Lauseet, joissa muut kielet käyttävät kopulaa, ilmaistaan akkadissa yksinkertaisesti asettamalla subjekti

Lisätiedot

Esipuhe. Espoossa tammikuussa 2002. Tekijä. Esipuhe 3

Esipuhe. Espoossa tammikuussa 2002. Tekijä. Esipuhe 3 Esipuhe Tämä Espanjan kielioppi on tarkoitettu espanjan kielen opiskelijoille, opettajille, kääntäjille ja kaikille, jotka tarvitsevat espanjan kielen suullista tai kirjallista taitoa. Pyrkimyksenä on

Lisätiedot

9.2. Ruotsi B1 kielenä

9.2. Ruotsi B1 kielenä 9.2. Ruotsi B1 kielenä Oppiaineen opetussuunnitelmaan on merkitty oppiaineen opiskelun yhteydessä toteutuva aihekokonaisuuksien ( = AK) käsittely seuraavin lyhentein: AK 1 = Ihmisenä kasvaminen AK 2 =

Lisätiedot

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

δ : (Q {q acc, q rej }) (Γ k {, }) Q (Γ k {, }) {L, R}. 42 Turingin koneiden laajennuksia 1 oniuraiset koneet Sallitaan, että Turingin koneen nauha koostuu k:sta rinnakkaisesta urasta, jotka kaikki kone lukee ja kirjoittaa yhdessä laskenta-askelessa: Koneen

Lisätiedot

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

KlELIOPPI +TEATTERIT. Äikän kielioppia ja teattereiden esittelyjä. Lukuiloa. Iris&Jessica. Kuvat: Curly ry Äikän kielioppia... Virke on lause joka alkaa isolla alkukirjaimella ja päättyy pisteeseen. Predikaatti, subjekti ja objekti kuuluvat lauseenjäseniin....ja teattereiden esittelyjä Päälauseet voidaan yhdistää

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 12. marraskuuta 2015 TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. marraskuuta 2015 Sisällys Muistathan A B -konstruktion 0 k 1 i 2 s 3 s 4 a 5 0 k 1 o 2 i 3 r 4 a 5 00 k 11 i

Lisätiedot

582206 Laskennan mallit

582206 Laskennan mallit 582206 Laskennan mallit luennot syksylla 2006, periodit I{II Jyrki Kivinen tietojenkasittelytieteen aineopintokurssi, 6 op, paaaineopiskelijoille pakollinen esitietoina Tietorakenteet (ja sen esitiedot)

Lisätiedot

Eiran aikuislukiossa voi toisena kotimaisena kielenä opiskella ruotsia. Opiskelija valitsee joko pitkän tai keskipitkän oppimäärän.

Eiran aikuislukiossa voi toisena kotimaisena kielenä opiskella ruotsia. Opiskelija valitsee joko pitkän tai keskipitkän oppimäärän. Toinen kotimainen kieli TOINEN KOTIMAINEN KIELI Eiran aikuislukiossa voi toisena kotimaisena kielenä opiskella ruotsia. Opiskelija valitsee joko pitkän tai keskipitkän oppimäärän. RUOTSI (RUA) RUA1 ARKIELÄMÄÄ

Lisätiedot

RANSKA Perusopetuksen vuosiluokilla 7-9 alkanut oppimäärä (B2) Valtakunnalliset syventävät kurssit, B2

RANSKA Perusopetuksen vuosiluokilla 7-9 alkanut oppimäärä (B2) Valtakunnalliset syventävät kurssit, B2 RANSKA Perusopetuksen vuosiluokilla 7-9 alkanut oppimäärä (B2) Valtakunnalliset syventävät kurssit, B2 RAB21 Vapaa-aika ja harrastukset Aihepiirit ja tilanteet liittyvät nuorten jokapäiväiseen elämään,

Lisätiedot

Varhainen leikki ja sen arviointi

Varhainen leikki ja sen arviointi Varhainen leikki ja sen arviointi Paula Lyytinen Jyväskylän yliopisto Psykologian laitos Hyvä Alku messut 2.9.2004 Leikin sisällöt eri ikävaiheissa Esine- ja toimintaleikit (0-3 v) Eksploratiiviset Funktionaalis-relationaaliset

Lisätiedot

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

Pysähtymisongelman ratkeavuus [Sipser luku 4.2] Pysähtymisongelman ratkeavuus [Sipser luku 4.2] Osoitamme nyt vihdoin, että jotkin Turing-tunnistettavat kielet ovat ratkeamattomia ja jotkin kielet eivät ole edes Turing-tunnistettavia. Lisäksi toteamme,

Lisätiedot

Esa Saarinen Henkinen kasvu, soveltava filosofia ja systeemiäly

Esa Saarinen Henkinen kasvu, soveltava filosofia ja systeemiäly Esa Saarinen Henkinen kasvu, soveltava filosofia ja systeemiäly Teknillinen korkeakoulu kevät 2007 luento II, unplugged S ystems Analysis Laboratory Helsinki University of Technology Raphael: School of

Lisätiedot

Työpaja 3 Kovaa syntaksia pehmeällä tavalla/yl. Ulkomaisten yliopistojen Suomen kielen ja kulttuurin opettajien opintopäivät Joensuussa

Työpaja 3 Kovaa syntaksia pehmeällä tavalla/yl. Ulkomaisten yliopistojen Suomen kielen ja kulttuurin opettajien opintopäivät Joensuussa Työpaja 3 Kovaa syntaksia pehmeällä tavalla/yl Ulkomaisten yliopistojen Suomen kielen ja kulttuurin opettajien opintopäivät Joensuussa 8. 10.8.2017 Lause ja lausetyypit Miksi lause on niin tärkeä? intonaatioryhmät

Lisätiedot