Kieli, merkitys ja logiikka, kevät 2011 HY, Kognitiotiede. Vastaukset 2.

Samankaltaiset tiedostot
ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

T Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 5 Demonstraatiotehtävien ratkaisut. ja kaikki a Σ ovat säännöllisiä lausekkeita.

3.3 KIELIOPPIEN JÄSENNYSONGELMA Ratkaistava tehtävä: Annettu yhteydetön kielioppi G ja merkkijono x. Onko

2.6 SÄÄNNÖLLISET LAUSEKKEET Automaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita:

OSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA

Automaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita:

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

Laskennan mallit (syksy 2010) 1. kurssikoe, ratkaisuja

Reaalinen lukualue. Millainen on luku, jossa on päättymätön ja jaksoton desimaalikehitelmä?

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

Säännöllisten operaattoreiden täydentäviä muistiinpanoja

ICS-C2000 Tietojenkäsittelyteoria Kevät 2015

2.2 Automaattien minimointi

Kuvausta f sanotaan tällöin isomorfismiksi.

Neliömatriisin A determinantti on luku, jota merkitään det(a) tai A. Se lasketaan seuraavasti: determinantti on

Mutta esimerkiksi 0-kertaisesti pumpattaessa: Siten L ei voi olla säännöllinen.

2.5 Säännöllisten kielten rajoituksista

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali

MS-A010{2,3,4,5} (SCI, ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali

Laskennan mallit (syksy 2007) Harjoitus 5, ratkaisuja

Syksyn 2015 Pitkän matematiikan YO-kokeen TI-Nspire CAS -ratkaisut

Ristitulo ja skalaarikolmitulo

Numeeriset menetelmät TIEA381. Luento 9. Kirsi Valjus. Jyväskylän yliopisto. Luento 9 () Numeeriset menetelmät / 29

Kertymäfunktio. Kertymäfunktio. Kertymäfunktio: Mitä opimme? 2/2. Kertymäfunktio: Mitä opimme? 1/2. Kertymäfunktio: Esitiedot

Kognitiivinen mallintaminen I, kevät Harjoitus 1. Joukko-oppia. MMIL, luvut 1-3 Ratkaisuehdotuksia, MP

θ 1 θ 2 γ γ = β ( n 2 α + n 2 β = l R α l s γ l s 22 LINSSIT JA LINSSIJÄRJESTELMÄT 22.1 Linssien kuvausyhtälö

Käydään läpi: ääriarvo tarkastelua, L Hospital, integraalia ja sarjoja.

5 Epäoleellinen integraali

6.2 Algoritmin määritelmä

Laskennan mallit Erilliskoe , ratkaisuja (Jyrki Kivinen)

Olkoon. M = (Q, Σ, δ, q 0, F)

Olkoon. äärellinen automaatti. Laajennetaan M:n siirtymäfunktio yksittäisistä syötemerkeistä merkkijonoihin: jos q Q, x Σ, merkitään

OUML6421B tilaohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT

II.1. Suppeneminen., kun x > 0. Tavallinen lasku

Riemannin integraalista

9 A I N. Alkuperäinen piiri. Nortonin ekvivalentti R T = R N + - U T = I N R N. Théveninin ekvivalentti DEE SÄHKÖTEKNIIKAN PERUSTEET

2. Laadi regexp, jonka avulla egrep-ohjelma löytää tekstitiedostosta kaikki

OUML7421B3003. Jänniteohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT. i OUV5049 i OUV5050

Polynomien laskutoimitukset

Matematiikan tukikurssi

Q = {q 1, q 2, q 3, q 4 } Σ = {a, b} F = {q 4 },

1.3 Toispuoleiset ja epäoleelliset raja-arvot

Riemannin integraali

Pythagoraan lause. Pythagoras Samoslainen. Pythagoraan lause

763333A KIINTEÄN AINEEN FYSIIKKA Ratkaisut 1 Kevät 2014

Sinilause ja kosinilause

a = x 0 < x 1 < x 2 < < x n = b f(x) dx = I. lim f(x k ) x k=1

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

Matematiikan tukikurssi

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 7: Integraali ja analyysin peruslause

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

x k 1 Riemannin summien käyttö integraalin approksimointiin ei ole erityisen tehokasta; jatkuvasti derivoituvalle funktiolle f virhe b

MS-A010{2,3,4,5} (SCI,ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 7: Integraali ja analyysin peruslause

Laskennan perusmallit 2013: Kertausta

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 9: Integroimismenetelmät

Täydentäviä muistiinpanoja epädeterministisistä äärellisistä automaateista

MS-A010{2,3,4,5} (SCI,ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 9: Integroimismenetelmät

Matematiikkaolympialaiset 2008 kuusi vaikeaa tehtävää

10. MÄÄRÄTYN INTEGRAALIN KÄYTTÖ ERÄIDEN PINTA-ALOJEN LASKEMISESSA

Automaatin tunnistama kieli on sen hyväksymien merkkijonojen joukko. Täsmällinen muotoilu: δ,q 0,{q 2,q 3,q 6 }), missä

Tee B-osion konseptiin etusivulle pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Välivaiheet perustelevat vastauksesi!

Tehtävä 1. Jatka loogisesti oheisia jonoja kahdella seuraavaksi tulevalla termillä. Perustele vastauksesi

4 DETERMINANTTI JA KÄÄNTEISMATRIISI

L 0 L. (a) Entropian ääriarvo löydetään derivaatan nollakohdasta, dl = al 0 L )

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (Predikaattilogiikka )

Esimerkki 8.1 Määritellään operaattori A = x + d/dx. Laske Af, kun f = asin(bx). Tässä a ja b ovat vakioita.

SALAINEN KIRJASTO. Harjoitusvihkon. Eija Lehtiniemi OPETTAJAN OHJEET. Erityisopetus

Matematiikan johdantokurssi, syksy 2017 Harjoitus 6, ratkaisuista. 1. Onko jokin demojen 5 tehtävän 3 relaatioista

// Tulostetaan liukulukutyyppinen muuttuja riviä vaihtamatta // yhden desimaalin tarkkuudella. System.out.printf("%.

TAMPEREEN YLIOPISTO Valinnaisten opintojen syventäviin opintoihin kuuluva tutkielma. Lauri Kumpulainen. Büchin automaateista

Differentiaali- ja integraalilaskenta 1 (CHEM) Laskuharjoitus 4 / vko 47, mallivastaukset

Määritelmä Olkoon C R m yksinkertainen kaari ja γ : [a, b] R m sen yksinkertainen parametriesitys, joka on paloittain C 1 -polku.

MITEN MÄÄRITÄN ASYMPTOOTIT?

3 Integraali ja derivaatta

Kertausta ja täydennystä

Mitä ovat blogit? Mitä blogit ovat. Mahdollisuuksia Verkostoitumista Viestintää Todistusta

6 Kertausosa. 6 Kertausosa

2.1 Vaillinaiset yhtälöt

Vastaa tehtäviin 1-4 ja valitse toinen tehtävistä 5 ja 6. Vastaat siis enintään viiteen tehtävään.

Sisältö. Integraali 10. syyskuuta 2005 sivu 1 / 20

Laskennan perusmallit (LAP)

LYHYEN MATEMATIIKAN SIMULOITU YO-KOE 2 RATKAISUT

Viittomakielten fonologisista prosesseista

3.7. Rekursiivisista lukujonoista

Laskennan perusmallit (LAP)

6 Integraalilaskentaa

Asennusopas. Daikin Altherma - Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi

Riemannin integraalista

Suorat, käyrät ja kaarevuus

Matematiikan tukikurssi

Digitaalinen videonkäsittely Harjoitus 5, vastaukset tehtäviin 25-30

Painopiste. josta edelleen. x i m i. (1) m L A TEX 1 ( ) x 1... x k µ x k+1... x n. m 1 g... m n g. Kuva 1. i=1. i=k+1. i=1

ANALYYSI I, kevät 2009

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Harri Lehtinen. Kongruenssista

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

Diskreetin matematiikan perusteet Laskuharjoitus 6 / vko 13

Doka kuljetus- ja varastointikehikot

MS-A0102 Differentiaali- ja integraalilaskenta 1

Asennusopas. Daikin Altherma Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi

Kustaankartanon vanhustenkeskus Vanhainkoti Päivätoiminta Palvelukeskus

Transkriptio:

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 utomtti kielelle n n. n > 0, n < 4. q4 q3 Luseen (1) puurkenne on:

c. Muodost puurkenteet myös luseille (1) j (c). 2 d. nn uudelleenkirjoitussäännöt, joiden vull voidn tuott luseet (1). 2. Kuv seurvt suomen kielen luseet käyttämällä uudelleenkirjoitussääntöjä, jotk esitellään kirjn sivull 132. (H 17.1.2011) ** Luseess () knntti käyttää jotin seurvn tehtävän P-säännöistä, esim: P Lisäksi mukn oli tullut yksi djektiiviluseke, P erittäin huono. iinä voi käyttää sääntöjä P dv dv erittäin huono (2). Tunisi si uuden hllituksen. P P P Tunisi si uuden hllituksen. Ilmtieteen litos kertoo että mun jokeli on erittäin huono.

3 P P Ilmtieteen litos * kertoo että P P P mun jokeli on erittäin huono. Kehitä kontekstittomn kieliopin sääntö, jonk vull voidn yhdistellä verilusekkeit kuten luseess (3). (3) Tutkijt uskovt keksineensä hoitokeinon tinnitukseen. ** Tässä oli tärkeää huomt, että luseess on kksi veriä, uskovt j keksineensä. eriluseke keksineensä hoitokeinon tinnitukseen on verin uskovt ojektipositioss, siis uskomisen kohde. eri siis yhdistyy verilusekkeeseen, jolloin sääntö s muodon: P P P P tutkijt P uskovt P keksineensä hoitokeinon tinnitukseen 3. Trkstelln 1. hrjoitusten tehtävän 1. lusekkeit (4)-(5).

(4). leikkiuto. Pekn leikkiuto c. Pekn enon leikkiuto d. Pekn enon ystävän leikkiuto 4 (5). sko ntoi leikkiuton Merjlle.. sko ntoi Pekn leikkiuton Merjlle. c. sko ntoi Pekn enon leikkiuton Merjlle.. nn kontekstiton kielioppi, jok tuott lusekkeet (4). ** Jos trkstelln lusekkeiden konstituenttirkennett trkemmin, päädytään rtkisuun, joss Pekn eno muodost lusekkeen, joss eno on pääsn j Pekn määrittää tätä pääsn. iis leikkiuton omistj on Pekn eno. dn kielioppi: P P leikkiuto, Pekn, enon, ystävän Esimerkkipuu luseest (c) P P P enon leikkiuto Pekn ** Jos trkstelln tehtävän lusekkeit vin snjonoin ottmtt huomioon merkitystä, voidn myös päätyä sääntöön: P P leikkiuto, Pekn, enon, ystävän P P Pekn enon P leikkiuto

** Genetiivisij voidn ott myös mukn tähän sääntöjoukkoon: 5 P gen P gen enon, ystävän, Pekn leikkiuto ** Molemmt rtkisut tuottvt nnetut snjonot.. Ljenn kirjn s. 132 uudelleenkirjoitussääntöjä tuottmn luseet (5). **Tässä riitti lisätä uudelleenkirjoitussääntöihin jokin ylläolevist sääntöjoukoist sekä luseen derivoinniss trvittvt uudet snt. 4. Konjunktiot kuten vi voivt yhdistää djektiivej j djektiivilusekkeit: (6). vi. hyvin vi ik c. vi vi kenties keskikokoinen. nn äärellinen utomtti, jok kuv lusekonnektiivin vi kielioppi lusekkeiss (-). * Kksi vihtoehto jälleen, rjoitetumpi ti luovempi. hyvin q4 vi ik q5 q3, hyvin,ik,kenties vi,,keskikokoinen. nn vstvt uudelleenkirjoitussäännöt. P P P P dv P, vi esim:

P 6 P P dv vi dv hyvin ik c. oidnko sääntösi vull tuott myös luseke (c)? ** Luovll versioll äärellisestä utomtist voidn. Kontekstittomll kieliopill myös. Tässä esimerkkiderivtio skel skeleelt. ovelletn sääntöä: P P P P P P en jälkeen voidn päättää kumpi P ljenee säännöllä P P P j kumpi tvllisell P-säännöllä. Derivtio voi siis edetä khdell eri tvll. ll lopulliset puut: P P P P P vi dv vi kenties keskikokoinen

P 7 P vi P P P vi kenties keskikokoinen 5.. Merkitse seurviin luseisiin siirtymät (ei trvitse tehdä puurkennett). ** iirtynyt elementti on lihvoitu j pikk jost elementti on siirtynyt on merkitty. dv (7). Merj-hn Pekk meni tpmn!. Mitä Pekk oikein etsii? c. Kenelle Pekk rveli että Merj osti lhjn? d. Pekk näki sen kurjen jot Merj kuvsi. e. Ei-hän Pekk pelkää mitään! f. Mitä rkennust kohti huoltomies käveli? g. On-ko joku nähnyt mmmutin? h. Ketä uttmn Pekk lähti? ** Lisäksi voidn vähän lkuperäisestä luserkenteest riippuen hvit lusekkeiden sisäisiä siirtymiä luseiss f. j h. äitä siirtymiä ei tehtävässä vdittu, tärkeämpää oli huomt että yksittäisten snojen lisäksi myös isommt lusekkeet voivt siirtyä. Tämä onkin tärkeä os luseen rkennett: lusekkeet siirtyvät in kokonisin. (8). mitä rkennust kohti lkuperäinen luse: Huoltomies käveli kohti tuot rkennust.. ketä uttmn lkuperäinen luse: Pekk lähti uttmn Merj.. Hhmottele puurkenne j siirtymä luseille () j (c). ** Mihin siirtynyt elementti sijoittuu luserkenteess? Luseen päällä on onneksi jo vlmis positio, johon sivuluseess sijoitetn konjunktioit. Käytetään tätä positiot, j nnetn :lle lisää rvoj: prtikkeli -hn ti -ko. Lisäksi voi toisinn oll myös tyhjä ( ).

* että, vikk,.., -hn, -ko, 8 * -hn P P Pekk P meni P tpmn Merj * P -hn P P Merj Pekk P meni tpmn Luseen (c) derivtio etenee smn tpn, mutt ylin -positio jätetään luksi tyhjäksi. nn kenelle s sopimn rkenteeseen esimerkiksi uudelleenkirjoitussännöillä (muitkin vihtoehtoj on): P P P kenelle P ntoi P lhjn P Merjlle/kenelle