Kieli merkitys ja logiikka

Save this PDF as:
 WORD  PNG  TXT  JPG

Koko: px
Aloita esitys sivulta:

Download "Kieli merkitys ja logiikka"

Transkriptio

1 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 elementit Lausekkeita Lause jakautuu pienempiin osiin, lausekkeisiin. [Pekka] [näki [ison pahan suden]]. Lausekkeilla on sisäinen rakenne, josta voidaan erottaa pääsana ja sitä määrittävät elementit. Pekka näki [ison pahan suden]. Pekka näki [kognitiotieteen opiskelijan]. Lause, S (sentence) Nominilauseke, NP (noun phrase) kissa, pieni kissa, Pekan koira, pienen pojan suuri auto Adjektiivilauseke, AP (adjective phrase) kaunis, todella ihana, syötävä, Pekan ostama Adverbilauseke, AdvP kauniisti, todella ihanasti Verbilauseke, VP mennä kotiin, syödä leipää, käydä illalla uimassa Saara Huhmarniemi 1

2 Lausekkeet Testejä lausekkeen löytämiseen lauseesta Lauseke ei hajoa: En voi sietää [vanhempaa siskoasi] [Vanhempaa siskoasi] en voi sietää. *Vanhempaa en voi sietää siskoasi. Lauseke voi esiintyä fragmenttina Minne hän meni? [Vanhaan kirkkoon] Pronominitesti: pronomini viittaa kokonaiseen NP:hen Mitä ajattelet vanhasta miehestä? *En voi sietää vanhaa häntä. Tehtävä Punajuuri sisältää foolihappoa. Ennakkoluuloton kokki kertoi, että hän raastaa tuoreen punajuuren. Tulinen punajuuritahna mullistaa makukäsitykset. S ---> NP VP NP ---> (A) N VP ---> V S* VP ---> V NP S* ---> C S N ---> Pekka, Merja, poika,... A ---> pieni, suuri,... V ---> rakasti, etsi,... C ---> että Kontekstiton kielioppi Kontekstiton kielioppi Aakkosto: Välikesymbolit S, NP, AP, N, V, A,.. Terminaalisymbolit (päätesymbolit) Pekka, Merja, poika, pieni, suuri,... Lähtösymboli S Uudelleenkirjoitussäännöt NP (A) N Merkitään vaihtoehtoa NP AN N Esimerkiksi yhteenlaskun tuottava kontekstiton kielioppi. E N + E N N muodostetaan jäsennys lausekkeelle: Saara Huhmarniemi 2

3 Lauserakennekieliopin rajoitukset Lauserakennekielioppi ei tavoita lausepareja, jotka ovat muunnelmia samasta rakenteesta: Passiivi: Me maalasimme talon. We painted the house. Talo maalattiin. The house was painted by us. Kysymyslauseet: Pekka rakastaa Merjaa. Rakastaako Pekka Merjaa? Ketä Pekka rakastaa? Sanajärjestysvaihtelut: Pekka leipoi eilen pullaa. Pullaa Pekka eilen leipoi. Eilen Pekka pullaa leipoi. Elliptiset rakenteet: Minä lähdin kotiin ja sinä et (lähtenyt kotiin). Transformaatiot, siirtymät Chomsky esitteli ongelman ja ratkaisun kirjassaan Syntactic Structures (1957). Transformaatiokielioppi sisältää lauserakennesäännöt joilla kuvataan peruslauseiden rakenne ja transformaatiosäännöt, jotka muuttavat rakenteita. Transformaatioiden eli siirtymien avulla kuvataan elementtien siirtymiä rakenteessa. Kysymyssanat ja kysymyslauseet Kysymyssanat ja kysymyslauseet Kysymyssanat korvaavat lauseenjäseniä. Ne esiintyvät monissa kielissä lauseen edessä. Mitä Pekka söi X? Missä Pekka söi puuroa X? Kenet Pekka uskoi Merjan nähneen X? Kenen Pekka uskoi X nähneen Merjan? Kenet Pekka uskoi, että Merja näki X? Kuka X söi puuroa? Muotoillaan kysymyslauseille uudelleenkirjoitussääntö esimerkiksi: CP ---> Q S Muotoillaan kysymyslauseille uudelleenkirjoitussääntö esimerkiksi: CP ---> Q S Vastaavasti S:n sääntöä pitää muuttaa siten että kysymyssanaa vastaava konstituentti jätetään pois, esim. Mitä Pekka uskoi Merjan [ löytäneen X ] Muistamisen ongelma nousee siis esille myös uudelleenkirjoitussääntöjen kohdalla. Saara Huhmarniemi 3

4 Kysymyssanat ja kysymyslauseet Kysymyssanat ja kysymyslauseet Kysymyslauseen muodostamiseen liittyy joitain rajoitteita, kysymyssana ei voi siirtyä lauseen eteen mistä tahansa: *Kuka pekka uskoi (että) X löysi Merjan? Muotoillaan kysymyssanojen käyttäytyminen säännöllä, joka muuttaa kokonaista lausetta. 1. Pekka uskoi että Merja löysi Timon 2. Pekka uskoi että Merja löysi kenet? 3. Kenet i Pekka uskoi että Merja löysi X i? Kyseessä on transformaatio, elementin siirtyminen syntaktisessa rakenteessa. Kyllä/ei -kysymyslauseet eivät sisällä varsinaista kysymssanaa, vaan kysymys ilmaistaan morfosyntaktisen piirteen -ko avulla. Onko Pekka X rakastanut Merjaa? Rakastaako Pekka X Merjaa? Pekkako X? rakastaa Merjaa? Merjaako Pekka on rakastanut X? Passiivi Sulaumat (adjunction) Tavallinen aktiivilause voidaan muuttaa passiivilauseeksi, jolloin tapahtuu muutoksia verbin taivutuksessa sekä objektin sijamuodossa. Me rakensimme talon. Talo rakennettiin. Passiivilauseen objekti voi siirtyä kauas lähtöpisteestään: Pekka i näyttää Merjan luulojen mukaan olevan löydetty X i. Lauseen elementit yhdistyvät toisiinsa, esimerkiksi suomessa "että" voi yhdistyä negaatioon. Pekka näki että Merja ei rakastanut häntä. Pekka näki ettei Merja rakastanut häntä. Ilmiö on luonteva kuvata siirtymällä. Saara Huhmarniemi 4

5 Yhteenveto Näissä tapauksissa kaksi toisiinsa suhteessa olevaa elementtiä A ja B sijaitsevat kuvan kaltaisessa rakenteessa. Siirtymät ovat yksi lähtökohta lauseen rakenteen muutosten selittämiseen. Edellä kuvatut ilmiöt selitetään eri kielioppiteorioissa myös ilman siirtymiä. Tehtävä Tee transformaatiot lauseille: Mitä punajuuri sisältää? Mullistaako piparjuuritahna makukäsitykset? Millainen piparjuuritahna mullistaa makukäsitykset? Ennakkoluuloton kokki kertoi, ettei hän raasta tuoretta punajuurta. Makukäsitykset muutetaan tulisella piparjuuritahnalla. Chomskyn kielihierarkia (Chomsky 1956) Tyyppi 0: Rekursiivisesti lueteltavat (ja rekursiiviset) kielet: Tunnistetaan Turingin koneella. Mallinnetaan rajoittamattomalla kieliopilla. Tyyppi 1: Kontekstiset kielet: Tunnistetaan lin. rajoitetulla Turingin koneella (syöte rajoittaa nauhatilaa) Mallinnetaan kontekstisella kieliopilla Tyyppi 2: Kontekstittomat kielet: Tunnistetaan pinoautomaatilla (äärellisen autom. lisäksi muistipino) Mallinnetaan kontekstittomalla kieliopilla Tyyppi 3: Säännölliset kielet (Äärellisten tilojen kielet) Tunnistetaan äärellisellä automaatilla Mallinetaan oik. lineaarisella kieliopilla Chomskyn kielihierarkia Tyypin 0 kieliin sisältyy kaikki muut tyypit jne. Kielihierarkian avulla voidaan tarkastella erilaisten laskennallisten systeemien ilmaisuvoimaa: Konnektionistiset mallit kuuluvat tyyppiin 3 (Minsky & Papert 1969, myöhemmin myös muita tuloksia) Useimmat tietokoneohjelmat kuuluvat tyyppiin 2 Luonnollinen kieli kuuluu tyyppiin 0. Saara Huhmarniemi 5

6 Temaattiset roolit Temaattiset roolit Lauseessa subjekti ja sen nominatiivisija yhdistyy verbin ilmaiseman tapahtuman tekijän rooliiin. Objekti ja sen akkusatiivisija yhdistyy tekemisen kohteeseen. Pekka rakastaa Merjaa. tekijä tekeminen kohde Näitä lausekkeiden semanttisia rooleja kutsutaan temaattisiksi rooleiksi. Temaattisia rooleja: tekijä, tekemisen kohde, instrumentti, hyötyjä, paikka, aika, tapa Nukkuminen on intransitiivinen sana, koska sillä on argumenttinaan vain tekijä. Pieni poika nukkuu Antaminen vaatii tekemisen kohteen ja hyötyjän. Pekka antoi oman kirjansa Merjalle. Uskominen voi kohdistua propositioihin, jolloin se sallii komplementikseen myös lauseen. Pekka uskoi että hän osaa piirtää Merjan. Temaattinen rooli kohdistuu koko lausekkeeseen. Puhutaan verbin argumenttirakenteesta. Argumenttirakenne Verbin argumenttirakenne määrittelee siihen liittyvät elementit ja niiden temaattiset roolit. Myös nomineilla ja adjektiiveilla voi olla argumenttirakenne: Kirjan antaminen Merjalle. Pekan juoksu Leipää syövä poika Tällöin nomini viittaa johonkin tapahtumaan, puhutaan myös tapahtumarakenteesta. Tehtävä Anna lausekkeille temaattiset roolit suhteessa verbiin: tekijä, tekemisen kohde, hyötyjä, instrumentti, paikka, aika, tapa, (muita?) Pekka lapioi lunta lapiolla. Merja osti Pekalle auton. Merja piilotti kirjeen nopeasti sängyn alle. Helsingin kaupunki suunnittelee valtavaa kantta itäväylän päälle Itäkeskuksessa. Limnologi arvioi veden laatua mittauksilla. Suomen yliopistohanke hämmästytti Euroopan korkeakoulujohtajia. Opiskelijoiden mielenosoitus lukitsi kokoustajat yliopistoon. Saara Huhmarniemi 6

7 Temaattiset roolit Tehtävä Lauseen subjekti ei useinkaan ole lauseessa aktiivinen tekijä. Lisäksi verbimuodon muuttaminen voi muutta tapahtumarakennetta Maljakko vieri kohti kynnystä. Pekka satutti varpaansa. Merja tipahti ikkunasta Pekka ahdistui hämähäkistä. Hämähäkki ahdisti Pekkaa. Pekka piti ruuasta. Ruoka miellytti Pekkaa. Pekka mieltyi ruuasta. Pekka teetätti tutkimuksen tutkijalla. Temaattisten roolien ja kielen rakenteiden vastaavuus? Miten näissä lausekkeissa temaattinen rooli yhdistyy lausekkeen tyyppiin? Merja kaatui. Pekka lapioi lunta lapiolla. Pekka oli iloinen. Pekka suuteli Merjaa. Merja osti Pekalle auton. Merja piilotti nopeasti kirjeen sängyn alle. Pekka ajatteli että huomenna sataa. Maljakko vieri kohti kynnystä. Linkitysongelma Nominalisointi Oletetaan että tietyt temaattiset roolit kuvautuvat kieliopissa tietynlaisiksi rakenteiksi: TEKIJÄ: NP (Pekka) TEKEMISEN KOHDE, KOKIJA: NP (Merja) PAIKKA, INSTRUMENTTI,..: PP (sängyn alle, kohti kynnystä,...) TAPA: AdvP (nopeasti) Lisäksi PROPOSITIO: CP (että huomenna sataa) Tarkastellaan yhtäläisyyksiä S:n, NP:n ja AP:n välillä: 1. Pekka rakastaa Merjaa --> Merjan rakastaminen.. 2. Pekka rakastaa Merjaa --> Merjaa rakastava.. Lauseessa 1. finiittinen lause on muutettu nominilausekkeeksi (-minen), lauseessa 2. adjektiivilausekkeeksi (VA-partisiippi). Muodostunut lauseke säilyttää argumenttirakenteensa ainakin osittain: rakastamisen kohteen Merja. Saara Huhmarniemi 7

8 Nominalisointi 1. Pekka rakastaa Merjaa --> Merjan rakastaminen.. 2. Pekka rakastaa Merjaa --> Merjaa rakastava Pekka Merkitykset ovat yhteneviä, mutta myös eroja on: Peruslause esittää väitteen. Nominalisoitu lauseke viittaa lausekkeen ilmaisemaan propositioon. Adjektiivilauseke kiinnittää proposition ilmaiseman ominaisuuden johonkin olioon. Ilmiö voidaan selittää transformaatioilla peruslauseesta. Toinen vaihtoehto on olettaa peruslauseelle, nominalisoidulle lauseelle ja adjektiivilausekkeelle sama rakenne. Johtaminen Uusia sanoja voidaan muodostaa johtamalla. Esimerkkejä: verbit kunto-kunnostautua vesi-vesittää juosta-juoksu-juoksennella substantiivit kana-kanala hammas-hampaisto syödä-syöminen adjektiivit pieni-pienehkö kirja-kirjallinen adverbit selvä-selvästi Nominalisointi Nominalisoinnissa esimerkiksi lause muutetaan NP:ksi. Merja kaatui. Pekka lapioi lunta lapiolla. (lapioiminen, lapiointi) Pekka oli iloinen. Pekka suuteli Merjaa. Merja osti Pekalle auton. Merja piilotti nopeasti kirjeen sängyn alle. Pekka ajatteli että huomenna sataa. Maljakko vieri hitaasti kohti kynnystä. Nominalisointi Samaan tapaan voidaan muodostaa AP:ta. Merja kaatui. Pekka lapioi lunta lapiolla. (---> esim. lapioiva, lapioinut) Pekka oli iloinen. Pekka suuteli Merjaa. Merja osti Pekalle auton. Merja piilotti nopeasti kirjeen sängyn alle. Pekka ajatteli että huomenna sataa. Maljakko vieri hitaasti kohti kynnystä. Saara Huhmarniemi 8

9 Nominilauseke ja lause Nominilauseke ja lause 1. Pekka rakastaa Merjaa --> Pekan Merjan rakastaminen 2. Pekka rakastaa Merjaa --> Merjaa rakastava Pekka Merkitykset ovat yhteneviä. S NP NP AP Pekka piirsi Merjan. Pekan Merjan piirtäminen Pekan piirros Merjasta Merjan piirtänyt / Merjaa piirtävä Mikä on pääsana? Tarkastele lauseyhteyttä: NP [Pekan piirros Merjasta] valmistui nopeasti. NP [Merjan piirtäminen] kesti kauan. AP Työhuoneessa istui [Merjaa piirtävä] Pekka. Nominilauseke ja lause X'-teoria Pääsana? Tekeminen, tekijä, tekemisen kohde? NP Pekan piirros Merjasta NP Pekan Merjan piirtäminen AP Merjan piirtänyt / Merjaa piirtävä X'-teoria syntyi 70-luvulla, kun huomattiin, että kieliopin kuvauksessa oli paljon redundanttia informaatiota. Saara Huhmarniemi 9

10 X'-skeema Lauseen rakenne ja temaattiset roolit S ---> NP VP NP ---> (A) N VP ---> V NP X'-skeema: XP --> X (YP) (X' lausutaan X-palkki) Otetaan käyttöön lisää muuttujia tarpeen mukaan. Näin erotamme toisistaan leksikon ja kieliopin. Tekijä on määre Tekemisen kohde komplementti. Projektioperiaate Nominilausekkeen rakenne Projektioperiaatteen mukaan pääsana projisoi ympärilleen X'-teorian mukaisen kehikon. Kehikkoon yhdistyvät pääsanan argumentit ja niiden semanttiset roolit. Laajennetaan projektioperiaate koskemaan tapahtumarakenteisia nomineja. Nominilausekkeen komplementtipositio on siis myös semanttinen positio: se on tapahtumarakenteisen nominin tekemisen kohde. kognitiotieteen opiskelija Saara Huhmarniemi 10

11 Nominilausekkeen rakenne Lausekkeen rakenne Määrepositioon liittyy nominin ilmaiseman tapahtuman tekijä. minun kognitiotieteen opiskeluni kirjassa esitetyt säännöt: XP > X' + (YP) (määre) X' > X' + (ZP) (adjunkti) X' > X 0 + (WP) (komplementti) tässä ovat kuvaa vastaavat säännöt. Konstituenttien järjestys on nyt sama: XP > (YP) X' (määre) X' > (ZP) X' (adjunkti) X' > X 0 + (WP) (komplementti) Adjunkti Muut lausekkeen elementit Adjunkti on lausekkeen osa jonka määrää ei ole rajoitettu. Hän rakastui Pekan älykkääseen, kohteliaaseen, miellyttävään, kaikin puolin ihailtavaan veljeen. Hän kaatui eilen yhtäkkiä huomaamatta puuta sukset jaloissaan. YP on XP:n määre (Spec, XP) (specifier). WP on XP:n komplementti. ZP on XP:n adjunkti. Saara Huhmarniemi 11

12 Lausekkeen rakenne Lausekkeet 1. XP > (YP) X' (määre) 2. X' > (ZP) X' (adjunkti) 3. X' > X 0 + (WP) (komplementti) Adjunktisääntö on rekursiivinen: 1. XP --> DP X' 2. DP AP X' 2. DP AP AP X' 2. DP AP AP AP X' DP AP AP AP... N NP Kategoriat (sanaluokat) kuten: N, V, A, P, Adv, D, T, Neg. Lausekkeet: NP, VP, AP, PP, AdvP, DP, TP, NegP. X'-teoria voidaan laajentaa kaikkiin lausekkeisiin ja lopulta lauseisiin. X'-teoria Saara Huhmarniemi 12

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

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

Kieli merkitys ja logiikka

Kieli merkitys ja logiikka Nominilauseke ja lause Kieli merkitys ja logiikka 1. Pekka rakastaa Merjaa --> Merjan rakastaminen.. 2. Pekka rakastaa Merjaa --> Merjaa rakastava..! Merkitykset ovat yhteneviä, mutta myös eroja on. Luento

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

Kieli merkitys ja logiikka. 4: Luovuus, assosiationismi. Luovuus ja assosiationismi. Kielen luovuus. Descartes ja dualismi Luovuus ja assosiationismi Kieli merkitys ja logiikka 4: Luovuus, assosiationismi Käsittelemme ensin assosiationismin kokonaan, sen jälkeen siirrymme kombinatoriseen luovuuteen ja konstituenttimalleihin

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

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

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

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

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

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

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

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

LAUSETREENEJÄ. Kysymykset:

LAUSETREENEJÄ. Kysymykset: LAUSETREENEJÄ Kysymykset: Mikä - kuka - millainen? (perusmuoto) Mitkä ketkä millaiset? (t-monikko) Minkä kenen millaisen? (genetiivi) Milloin? Millainen? Minkävärinen? Minkämaalainen? Miten? Kenellä? Keneltä?

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

Lausekkeiden rakenteesta (osa 2) & omistusliitteistä

Lausekkeiden rakenteesta (osa 2) & omistusliitteistä Lausekkeiden rakenteesta (osa 2) & omistusliitteistä Adjektiivi- ja adverbilausekkeet AP ja AdvP: paljon yhteistä monet AP:t voi jopa suoraan muuttaa AdvP:ksi -sti-johtimella: Ihan mahdottoman kaunis Ihan

Lisätiedot

adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa.

adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa. Adverbiaali adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa. Tänään (aika) koulussa (paikka) puhuttiin varovasti (tapa) vähän (määrä) vahingossa

Lisätiedot

Kielioppikäsitteitä saksan opiskelua varten

Kielioppikäsitteitä saksan opiskelua varten Kielioppikäsitteitä saksan opiskelua varten Puhuttaessa vieraasta kielestä kieliopin termien avulla on ymmärrettävä, mitä ovat 1. sanaluokat (esim. substantiivi), 2. lausekkeet (esim. substantiivilauseke)

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

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 12. lokakuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. lokakuuta 2016 Sisällys Harjoitustehtävät loppukurssilla luentojen 14 18 harjoitustehtävistä on tehtävä yksi

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

adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa.

adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa. Adverbiaali adverbiaali on lauseenjäsen, joka ilmaisee aikaa, paikkaa, tapaa määrää, syytä, keinoa tai jotakin muuta seikkaa. Tänään (aika) koulussa (paikka) puhuttiin varovasti (tapa) vähän (määrä) vahingossa

Lisätiedot

Rajoittamattomat kieliopit (Unrestricted Grammars)

Rajoittamattomat kieliopit (Unrestricted Grammars) Rajoittamattomat kieliopit (Unrestricted Grammars) Laura Pesola Laskennanteorian opintopiiri 13.2.2013 Formaalit kieliopit Sisältävät aina Säännöt (esim. A -> B C abc) Muuttujat (A, B, C, S) Aloitussymboli

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

Apuverbit HPSG:ssa ja ProFITissa

Apuverbit HPSG:ssa ja ProFITissa Apuverbit HPSG:ssa ja ProFITissa Kontekstittomat jäsennysmenetelmät Lili Aunimo lili.aunimo@helsinki.fi Helsingin yliopisto Kieliteknologia Lili Aunimo Apuverbit HPSG:ssa ja ProFITissa p.1/15 2005-05-03

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

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

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

luonnonilmiölauseessa paikan tai ajan ilmaus täyttää subjektin paikan: tunnekausatiivilauseissa subjektin paikan perii partitiivimuotoinen kokija:

luonnonilmiölauseessa paikan tai ajan ilmaus täyttää subjektin paikan: tunnekausatiivilauseissa subjektin paikan perii partitiivimuotoinen kokija: Sanajärjestys ja subjektin paikka subjektittomat lauseet jättävät subjektin normaalin, finiittiverbiä edeltävän paikan tyhjäksi ellipsi- ja pronominin poisjättötapauksissa paikka jää tyhjäksi: Ø Lähdemme

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

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

Yhteydettömät kieliopit [Sipser luku 2.1]

Yhteydettömät kieliopit [Sipser luku 2.1] Yhteydettömät kieliopit [ipser luku 2.1] Johdantoesimerkkinä tarkastelemme kieltä L = { a n b m a n n > 0, m > 0 }, joka on yhteydetön (mutta ei säännöllinen). Vastaavan kieliopin ytimenä on säännöt eli

Lisätiedot

VERBI ILMAISEE MYÖNTEISYYTTÄ JA KIELTEISYYTTÄ

VERBI ILMAISEE MYÖNTEISYYTTÄ JA KIELTEISYYTTÄ VERBI ILMAISEE MYÖNTEISYYTTÄ JA KIELTEISYYTTÄ EI taipuu tekijän mukaan + VERBI NUKU/N EI NUKU (minä) EN NUKU (sinä) ET NUKU hän EI NUKU (me) EMME NUKU (te) ETTE NUKU he EIVÄT NUKU (tekijänä joku, jota

Lisätiedot

JOKA -pronomini. joka ja mikä

JOKA -pronomini. joka ja mikä JOKA -pronomini joka ja mikä Talon edessä on auto. Auto kolisee kovasti. Talon edessä on auto, joka kolisee kovasti. Tuolla on opettaja. Opettaja kirjoittaa jotain taululle. Tuolla on opettaja, joka kirjoittaa

Lisätiedot

subjektin ellipsi: kahdesta samasta subjektista jälkimmäistä ei toisteta

subjektin ellipsi: kahdesta samasta subjektista jälkimmäistä ei toisteta Subjekti Kun subjektia ei olekaan Pronominin poisjättö lauseessa ei ole ilmisubjektia, mutta verbin ykkösargumentti on silti yksitulkintainen voidaan ajatella, että subjektina oleva pronomini on jätetty

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

Chomskyn hierarkia. tyyppi 0 on juuri esitelty (ja esitellään kohta lisää) tyypit 2 ja 3 kurssilla Ohjelmoinnin ja laskennan perusmallit

Chomskyn hierarkia. tyyppi 0 on juuri esitelty (ja esitellään kohta lisää) tyypit 2 ja 3 kurssilla Ohjelmoinnin ja laskennan perusmallit Chomskyn hierarkia Noam Chomskyn vuonna 1956 esittämä luokittelu kieliopeille niiden ilmaisuvoiman mukaan tyyppi kieli kielioppi tunnistaminen 0 rekurs. lueteltava rajoittamaton Turingin kone 1 kontekstinen

Lisätiedot

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen.

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen. Lause: Tyhjyysongelma ei ole osittain ratkeava; ts. kieli ei ole rekursiivisesti lueteltava. L e = { w { 0, 1 } L(M w ) = } Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia,

Lisätiedot

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 2. helmikuuta 2012

TIEA241 Automaatit ja kieliopit, kevät Antti-Juhani Kaijanaho. 2. helmikuuta 2012 TIEA241 Automaatit ja, kevät 2012 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 2. helmikuuta 2012 Sisällys Sisällys Chomskyn hierarkia kieli säännöllinen kontekstiton kontekstinen rekursiivisesti lueteltava

Lisätiedot

!""# $%&'( ' )' (*' " '' '( "! ' *'&' "! ' '( "!! )& "! # "! & "! ' "! $''!! &'&' $' '! $ & "!!" #!$ %! & '()%%'!! '!! # '&' &'!! &'&' *('(' &'!*! +& &*%!! $ & #" !!" "!!!" $ " # ' '&& % & #! # ' '&&

Lisätiedot

2. Yhteydettömät kielet

2. Yhteydettömät kielet 2. Yhteydettömät kielet Yhteydettömät eli kontekstittomat kielet (context-free language, CFL) ovat säännöllisiä kieliä laajempi luokka formaaleja kieliä. Ne voidaan esittää yhteydettömillä kieliopeilla

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

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, kevät 2011 HY, Kognitiotiede. Vastaukset 2.

Kieli, merkitys ja logiikka, kevät 2011 HY, Kognitiotiede. Vastaukset 2. Kieli, merkitys j logiikk, kevät 2011 HY, Kognitiotiede stukset 2. ** Kikiss utomteiss lkutil on. 1.. nn äärelliset utomtit luseille (1-c), jokiselle omns. (1).. c. q3 q4 q3 q4 q5 q6. Muodost äärellinen

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

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

Täytyy-lause. Minun täytyy lukea kirja.

Täytyy-lause. Minun täytyy lukea kirja. Täytyy-lause Minun täytyy lukea kirja. Kenen? (-N) TÄYTYY / EI TARVITSE perusmuoto missä? mistä? mihin? milloin? miten? millä? Minun täytyy olla luokassa. Pojan täytyy tulla kotiin aikaisin. Heidän täytyy

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

LUENTOMONISTE (keskeneräinen) 2007. 1. Syntaksin asema kieliopissa 2

LUENTOMONISTE (keskeneräinen) 2007. 1. Syntaksin asema kieliopissa 2 1 P3 Syntaksi/Kaija Kuiri LUENTOMONISTE (keskeneräinen) 2007 Käyttöohje: Luennoilla edetään asioiden esittelyssä samassa järjestyksessä kuin oheisessa monisteessa. Jotta luennon asiat saavat taustoitusta

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

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

Äi 10 Tunti 3. Pilkkusäännöt Äi 10 Tunti 3 Pilkkusäännöt Perussääntö Virkkeen lauseet erotetaan toisistaan pilkulla. Tähän sääntöön ovat tarkennuksia kaikki seuraavat pilkkusäännöt. Eli pilkku tulee lauseiden väliin aina, jos mikään

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

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

lauseiden rakenne: suomessa vapaa sanajärjestys substantiivilausekkeen osien järjestys on kuitenkin yleensä täysin kiinteä ja määrätty

lauseiden rakenne: suomessa vapaa sanajärjestys substantiivilausekkeen osien järjestys on kuitenkin yleensä täysin kiinteä ja määrätty Lausekkeiden rakenteesta (osa 1) Konstituenttirakenne ja lausekkeet lauseiden rakenne: suomessa vapaa sanajärjestys substantiivilausekkeen osien järjestys on kuitenkin yleensä täysin kiinteä ja määrätty

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

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

Nettiraamattu. lapsille. Tuhlaajapoika

Nettiraamattu. lapsille. Tuhlaajapoika Nettiraamattu lapsille Tuhlaajapoika Kirjoittaja: Edward Hughes Kuvittaja: Lazarus Sovittaja: Ruth Klassen; Sarah S. Kääntäjä: Anni Kernaghan Tuottaja: Bible for Children www.m1914.org 2012 Bible for Children,

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

Lisää pysähtymisaiheisia ongelmia

Lisää pysähtymisaiheisia ongelmia Lisää pysähtymisaiheisia ongelmia Lause: Pysähtymättömyysongelma H missä H = { w111x w validi koodi, M w ei pysähdy syötteellä x } ei ole rekursiivisesti lueteltava. Todistus: Pysähtymisongelman komplementti

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

SUOMEN KIELESSÄ ON KAKSI ERILAISTA KYSYMYSTYYPPIÄ: Ei, en auta. Ei, minä olen surullinen.

SUOMEN KIELESSÄ ON KAKSI ERILAISTA KYSYMYSTYYPPIÄ: Ei, en auta. Ei, minä olen surullinen. SUOMEN KIELESSÄ ON KAKSI ERILAISTA KYSYMYSTYYPPIÄ: 1. -ko/-kö -kysymys; vastaus alkaa aina kyllä- tai ei-sanalla esim. Asutko sinä Lahdessa? Autatko sinä minua? Oletko sinä iloinen? Kyllä, minä asun. (positiivinen)

Lisätiedot

Reetta Minkkinen

Reetta Minkkinen 28.4.2016 Reetta Minkkinen Perhe Koska kertaus on opintojen äiti (minun) kirjani. (sinun) kirjasi. hänen kirjansa. (meidän) kirjamme. (teidän) kirjanne. heidän kirjansa. Muistatko: 5 perheenjäsentä 5 eläintä

Lisätiedot

Verbien morfosyntaksista, osa 2

Verbien morfosyntaksista, osa 2 Verbien morfosyntaksista, osa 2 Finiittiverbi ja sen rakenne mitä verbin finiittimuotoon sisältyy muodon ja merkityksen kannalta? kokonaisuuden ytimenä on verbin vartalo: LEKS aikamuoto (tempus) ja tapaluokka

Lisätiedot

Rekursiiviset palautukset [HMU 9.3.1]

Rekursiiviset palautukset [HMU 9.3.1] Rekursiiviset palautukset [HMU 9.3.1] Yleisesti sanomme, että ongelma P voidaan palauttaa ongelmaan Q, jos mistä tahansa ongelmalle Q annetusta ratkaisualgoritmista voidaan jotenkin muodostaa ongelmalle

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

LAUSEEN KIRJOITTAMINEN. Peruslause. aamu - minä - syödä muro - ja - juoda - kuuma kahvi Aamulla minä syön muroja ja juon kuumaa kahvia.

LAUSEEN KIRJOITTAMINEN. Peruslause. aamu - minä - syödä muro - ja - juoda - kuuma kahvi Aamulla minä syön muroja ja juon kuumaa kahvia. LAUSEEN KIRJOITTAMINEN Peruslause aamu - minä - syödä muro - ja - juoda - kuuma kahvi Aamulla minä syön muroja ja juon kuumaa kahvia. minä - täti - ja - setä - asua Kemi Valtakatu Minun täti ja setä asuvat

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 20. lokakuuta 2016 .. TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 20. lokakuuta 2016 Sisällys. Turingin koneiden pysähtymisongelma. Lause Päätösongelma Pysähtyykö standardimallinen

Lisätiedot

Englannin lausekerakenteita ja taulukkojäsentäminen

Englannin lausekerakenteita ja taulukkojäsentäminen Englannin lausekerakenteita ja taulukkojäsentäminen Kontekstittomat jäsennysmenetelmät Lili Aunimo lili.aunimo@helsinki.fi Helsingin yliopisto Kieliteknologia Lili Aunimo Englannin lausekerakenteita ja

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

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

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

Omistusliitteillä ilmaistaan, kenen jokin esine tai asia on. Aina ei tarvita edes persoonapronominia sanan eteen.

Omistusliitteillä ilmaistaan, kenen jokin esine tai asia on. Aina ei tarvita edes persoonapronominia sanan eteen. Oppilaan nimi: PRONOMINIT Persoonapronominien omistusliitteet Omistusliitteillä ilmaistaan, kenen jokin esine tai asia on. Aina ei tarvita edes persoonapronominia sanan eteen. Esimerkiksi: - Kenen pipo

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

Jäsennys. TIEA341 Funktio ohjelmointi 1 Syksy 2005

Jäsennys. TIEA341 Funktio ohjelmointi 1 Syksy 2005 Jäsennys TIEA341 Funktio ohjelmointi 1 Syksy 2005 Muistutus: Laskutehtävä ja tulos data Laskutehtava = Luku Double Yhteen Laskutehtava Laskutehtava Vahennys Laskutehtava Laskutehtava Tulo Laskutehtava

Lisätiedot

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

Kielenä ilmaisten Hilbertin kymmenes ongelma on D = { p p on polynomi, jolla on kokonaislukujuuri } 135 4.3 Algoritmeista Churchin ja Turingin formuloinnit laskennalle syntyivät Hilbertin vuonna 1900 esittämän kymmenennen ongelman seurauksena Oleellisesti Hilbert pyysi algoritmia polynomin kokonaislukujuuren

Lisätiedot

Monikossa: talojen, koirien, sinisten huoneitten / huoneiden

Monikossa: talojen, koirien, sinisten huoneitten / huoneiden Teidän talonne on upouusi. MINKÄ? KENEN? MILLAISEN? = talon, teidän, sinisen huoneen= GENETIIVI Monikossa: talojen, koirien, sinisten huoneitten / huoneiden Genetiivi ilmaisee omistusta Laurin koira, minun

Lisätiedot

TEE OIKEIN. Minun naapuri on (rikas) kuin minä. Hänellä on (iso) asunto ja (hieno) auto.

TEE OIKEIN. Minun naapuri on (rikas) kuin minä. Hänellä on (iso) asunto ja (hieno) auto. TEE OIKEIN Kumpi on (suuri), Rovaniemi vai Ylitornio? Tämä talo on paljon (valoisa) kuin teidän vanha talo. Pusero on (halpa) kuin takki. Tämä tehtävä on vähän (helppo) kuin tuo. Minä olen (pitkä) kuin

Lisätiedot

12. kappale (kahdestoista kappale) FERESHTE MUUTTAA

12. kappale (kahdestoista kappale) FERESHTE MUUTTAA 12. kappale (kahdestoista kappale) FERESHTE MUUTTAA 12.1. Liian pieni asunto Fereshten perheessä on äiti ja neljä lasta. Heidän koti on Hervannassa. Koti on liian pieni. Asunnossa on vain kaksi huonetta,

Lisätiedot

Objektiharjoituksia. Harjoitus 2 Tässä on lyhyitä dialogeja. Pane objektit oikeaan muotoon. 1) - Vien... TÄMÄ KIRJE postiin.

Objektiharjoituksia. Harjoitus 2 Tässä on lyhyitä dialogeja. Pane objektit oikeaan muotoon. 1) - Vien... TÄMÄ KIRJE postiin. Objektiharjoituksia Harjoitus 1 Pane objekti oikeaan muotoon. 1. Ensin te kirjoitatte... TÄMÄ TESTI ja sitten annatte... PAPERI minulle. 2. Haluan... KUPPI - KAHVI. 3. Ostan... TUO MUSTA KENKÄ (mon.).

Lisätiedot

- Kummalla on vaaleammat hiukset? - Villellä on vaaleammat hiukset.

- Kummalla on vaaleammat hiukset? - Villellä on vaaleammat hiukset. MAI FRICK KOMPARAATIO ELI VERTAILU 1. Komparatiivi -mpi -mpa, -mma monikko: -mpi, -mmi - Kumpi on vanhempi, Joni vai Ville? - Joni on vanhempi kuin Ville. - Kummalla on vaaleammat hiukset? - Villellä on

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

Lausetyypit: on olemassa eri muotoisia lauseita, joilla tyypillisesti tehdään erilaisia asioita.

Lausetyypit: on olemassa eri muotoisia lauseita, joilla tyypillisesti tehdään erilaisia asioita. Kertausta Lausetyypit ja puheaktit Lausetyypit: on olemassa eri muotoisia lauseita, joilla tyypillisesti tehdään erilaisia asioita. Puheaktit: on olemassa monenlaisia asioita, joita kielellä tyypillisesti

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

Sana rakenteen kategoriana (A. Radford: Transformational Grammar. A First Course)

Sana rakenteen kategoriana (A. Radford: Transformational Grammar. A First Course) Sanaluokista Lauseet eivät ole mitä tahansa äännejonoja; niillä on hierarkkinen konstituenttirakenne, jossa äänteet muodostavat sanoja, sanat lausekkeita ja lausekkeet lauseita. konstituentit kuuluvat

Lisätiedot

Copylefted = saa monistaa ja jakaa vapaasti 1. Käännä omalle kielellesi. Ilolan perhe

Copylefted = saa monistaa ja jakaa vapaasti 1. Käännä omalle kielellesi. Ilolan perhe Ilolan perhe 1 Pentti ja Liisa ovat Reinon, Jaanan ja Veeran isä ja äiti. Heidän lapsiaan ovat Reino, Jaana ja Veera. 'Pikku-Veera' on perheen nuorin. Hän on vielä vauva. Henry-vaari on perheen vanhin.

Lisätiedot

TEHTÄVIÄ SATUUN SAAPASJALKAKISSA

TEHTÄVIÄ SATUUN SAAPASJALKAKISSA 1 TEHTÄVIÄ SATUUN SAAPASJALKAKISSA A) Sisältökysymykset: OSA1: OSA2: 1. Miksi myllärin nuorin poika oli surullinen perinnöstä? 2. Mitä kissa ehdotti nuorimmalle veljelle? 3. Miten saapasjalkakissa pyydysti

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

Muita vaativuusluokkia

Muita vaativuusluokkia Muita vaativuusluokkia Käydään lyhyesti läpi tärkeimpiä vaativuusluokkiin liittyviä tuloksia. Monet tunnetuista tuloksista ovat vaikeita todistaa, ja monet kysymykset ovat vielä auki. Lause (Ladner 1975):

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

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

M = (Q, Σ, Γ, δ, q 0, q acc, q rej ) 6. LASKETTAVUUSTEORIAA Churchin Turingin teesi: Mielivaltainen (riittävän vahva) laskulaite Turingin kone. Laskettavuusteoria: Tarkastellaan mitä Turingin koneilla voi ja erityisesti mitä ei voi laskea.

Lisätiedot

Preesens, imperfekti ja perfekti

Preesens, imperfekti ja perfekti Preesens, imperfekti ja perfekti ennen nyt Neljä vuotta sitten olin töissä tehtaassa. Nyt minä olen lähihoitaja. r Olen työskennellyt sairaalassa jo kaksi vuotta. J Joo, kävin toissapäivänä. Sinun tukka

Lisätiedot

4. Tehtävässä halutaan todistaa seuraava ongelma ratkeamattomaksi:

4. Tehtävässä halutaan todistaa seuraava ongelma ratkeamattomaksi: T-79.148 Kevät 2004 Tietojenkäsittelyteorian perusteet Harjoitus 12 Demonstraatiotehtävien ratkaisut 4. Tehtävässä halutaan todistaa seuraava ongelma ratkeamattomaksi: Hyväksyykö annettu Turingin kone

Lisätiedot

AIKAMUODOT. Perfekti

AIKAMUODOT. Perfekti AIKAMUODOT Perfekti ???! YLEISPERFEKTI Puhumme menneisyydestä YLEISESTI, mutta emme tiedä tarkasti, milloin se tapahtui Tiesitkö, että Marja on asunut Turussa? Minä olen käynyt usein Kemissä. Naapurit

Lisätiedot

Luku 12. Duaali, interrogatiivit, indefiniitit. 12.1. E-verbit. 12.2. Duaali

Luku 12. Duaali, interrogatiivit, indefiniitit. 12.1. E-verbit. 12.2. Duaali Luku 12 Duaali, interrogatiivit, indefiniitit 12.1. E-verbit Heikkojen e-verbien lisäksi babyloniassa on muutamia muita verbejä, joiden muodoissa a:n tilalla on e. Useimpien toisena tai kolmantena radikaalina

Lisätiedot

Kontekstittomat jäsennysmenetelmät

Kontekstittomat jäsennysmenetelmät Kontekstittomat jäsennysmenetelmät Yleistä, kontekstittomat kieliopit, kokoava ja osittava jäsentäminen Lili Aunimo lili.aunimo@helsinki.fi Helsingin yliopisto Kieliteknologia Lili Aunimo Kontekstittomat

Lisätiedot

Valitse jokaiseen lauseeseen sopiva kysymyssana vastauksen mukaan:

Valitse jokaiseen lauseeseen sopiva kysymyssana vastauksen mukaan: Kero, mitä menet tekemään. Malli: Menen yliopistoon Menen yliopistoon opiskelemaan. Menen kauppaan 5. Menen uimahalliin Menen kotiin 6. Menen kahvilaan Menen ravintolaan 7. Menen pankkiin 4. Menen kirjastoon

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