KOGNITIOTIETEEN VALINTAKOE VALINTAKOEKIRJALLISUUTEEN PERUSTUVA OSA. Lue nämä ohjeet ensin KÄÄNNÄ SIVUA VASTA LUVAN SAATUASI!
|
|
- Urho Heikkinen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Helsingin yliopisto Käyttäytymistieteellinen tiedekunta KOGNITIOTIETEEN VALINTAKOE VALINTAKOEKIRJALLISUUTEEN PERUSTUVA OSA Lue nämä ohjeet ensin KÄÄNNÄ SIVUA VASTA LUVAN SAATUASI! 1. Valintakoe järjestetään kahdessa osassa: kirjallisuuteen perustuva osa (tämä koe) klo , ja yleinen osa (aineistokoe) klo Tämän kokeen tehtävät perustuvat kirjaan P. Brattico: Biolingvistiikka. 3. Jokaiselle hakijalle on jaettu tämä tehtävämoniste, vastauslomake, ja kaksi konseptiarkkia. 4. Kokeessa on neljä tehtävää. Tehtäviin 1-3 vastataan vastauslomakkeelle, tehtävään 4 vastataan konseptipaperille. Toista konseptipaperia voit käyttää suttupaperina. 5. Kirjoita nimesi kaikkiin papereihin, myös suttupaperiin. 6. Kirjoita suttupaperiin näkyvästi suttupaperi. 7. Konseptiarkkeja saat tarvittaessa lisää valvojilta. 8. Kaikki paperit on palautettava kokeen päättyessä. Myös suttupaperi, vaikka et olisi tehnyt siihen merkintöjä. Sukunimi: Etunimet: Henkilötunnus: (1)
2 TEHTÄVÄ 1. (Vastataan vastauslomakkeelle) Jokaisessa kohdassa yksi vastausvaihtoehto tulkitaan oikeaksi. Valitse se vastausvaihtoehto joka tarkimmin vastaa sitä, miten asia valintakoekirjassa esitetään. Ellet ole vastannut väitteeseen / kysymykseen mitään, tulkitaan vastaus vääräksi. 1. Biolingvistiikassa luonnollinen kieli tarkoittaa a) ihmisten symbolista kommunikaatiota ja vuorovaikutusta. b) sanallista viestintää, eli verbaalista käyttäytymistä ja sen säännönmukaisuuksia. c) ihmisaivojen kielellisen informaation prosessointia ja sen säännönmukaisuuksia. 2. Biolingvistiikassa kielen oppiminen esitetään a) kulttuurisesti välittyvien käytänteiden muodostumisena kulttuurievoluutioprosessissa, jossa kukin sukupolvi pyrkii rikastamaan seuraavan sukupolven kasvuolosuhteita, ja näin edesauttamaan lasten kielen oppimista ja kielen välittymistä sukupolvelta toiselle. b) päättelyprosessina, jossa lapsen on ainoastaan kielenkäytöstä tekemiensä havaintojen ja käyttötilanteesta muodostetun semanttisen tulkinnan varassa pääteltävä taustalla oleva kielen kommunikoima merkityssisältö. c) päättelyprosessina, jossa lapsen on kielen käytöstä tekemiensä havaintojen ja synnynnäisen kielen rakenteita koskevan tiedon varassa pääteltävä taustalla olevat säännönmukaisuudet. 3. Biolingvistiikan näkemys lapsen kielen kehityksestä on, että a) ihmislapsella on hyvin vahva yleinen oppimiskyky - kyky löytää välittömän kokemuksen taustalla olevia säännönmukaisuuksia - ja sen avulla tämä pystyy hyvinkin heikkojen ärsykevihjeiden varassa oppimaan kasvuympäristössään puhutun kielen kieliopin. b) ihmislapsella on riittävä yleinen oppimiskyky oppimaan kasvuympäristössään puhutun kielen kieliopin, mutta vain jos ympäristö on riittävän ärsykerikas, lapsi saa riittävästi roolimalleja ja häntä kannustetaan puhumaan "kieliopin mukaisesti". c) ihmislapsella on kielispesifi kyky oppia tai omaksua kasvuympäristössään puhuttujen luonnollisten kielten kieliopit (muttei muunlaisia kielioppeja), joka aktivoituu hyvinkin heikkojen ärsykkeiden varassa - itse asiassa sen tukahduttamiseen vaaditaan hyvin äärimmäisiä kasvuolosuhteita. 4. Biolingvistiikassa kielioppi tarkoittaa a) minkä tahansa kulttuurisen ilmaisumuodon (kuvataide, draama, arkkitehtuuri, tanssi...) "muotokielen" säännönmukaisuuksia. b) konventionaalisesti sovittuja kirjakielen oikeakielisyyssääntöjä. c) puhekielen säännönmukaisuuksia joita ihmiset vaistomaisesti käyttävät. 5. Laskennallista mallia, joka tuottaa kaikki jonkin kielen L ilmaisut ja vain ne, kutsutaan nimellä a) generatiivinen kielioppi. b) korpus. c) tila-automaatti. (2)
3 6. Biolingvistinen tutkimus on osoittanut, että kielioppisäännöt ovat hyvin abstrakteja, mikä tarkoittaa sitä, että a) ihmisten on oltava hyvin tietoisia säännöistä ja noudatettava huolellisuutta käyttääkseen niitä oikein. b) ne perustuvat aivojen rakenteeseen, jonka säännönmukaisuudet eivät ole välittömästi ilmeisiä kielellisen käyttäytymisen pintarakenteessa. c) ne ovat vuosisatojen kulttuurievoluution tulos. 7. Universaalikieliopin (UG) periaate voidaan tiivistää seuraavasti: a) mielen universaali perusarkkitehtuuri asettaa tietyt rajat sille, millaisia säännönmukaisuuksia ja rakenteita ihmiset oppivat käyttämään, mikä on otettava huomioon oikeakielisyyssäännöistä päätettäessä. b) kaikki luonnolliset kielet sisältävät tietyt samat abstraktit rakenteelliset periaatteet, joiden "tietäminen synnynnäisesti" tekee mahdolliseksi luonnollisten kielten (ja vain luonnollisten kielten) oppimisen. c) kielitieteellisen teorianmuodostuksen tulisi pyrkiä yksinkertaisuuteen ja eleganssiin, ja käyttää mahdollisimman vahvaa formaalia välineistöä, joka mahdollistaa minkä tahansa kombinatorisen ja kompositionaalisen symbolisysteemin kuvaamisen. 8. Periaatteet ja parametrit -teoriaa voidaan biolingvistiikassa pitää teoreettisena läpimurtona, koska a) luonnollisten kielten kirjo, ja niissä esiintyvä kielellinen variaatio palautetaan pieneen määrään periaatteita ja niihin liittyviä parametrejä. b) sen avulla voitiin määritellä täsmällisesti hyvin suuri määrä periaatteita, niin että luonnollisten kielten kirjo, ja niissä esiintyvä kielellinen variaatio saadaan kuvatuksi. c) se mahdollisti kielen oppimisen selittämisen vetoamatta universaalikieliopin käsitteeseen. 9. Pääsanaparametri a) säätelee verbin sijoittamista pääsanan paikalle. b) säätelee pääsanan ja komplementin järjestystä. c) säätelee sitä, saako pääsana määreen vai komplementin. 10. Kieliopin prosessoinnista vastaavat aivorakenteet ovat modulaarisia, eli niiden informaationprosessointi on a) synnynnäisesti määräytynyttä. b) nopeaa, tiedostamatonta ja automaattista. c) tulosta pitkästä harjoituksesta. 11. Väite "ihmisen kykyä oppia luonnollisen kielen säännönmukaisuuksia, ja siten kaikkien mahdollisten luonnollisten kielten rakennetta, rajoittaa joukko kielispesifejä säännönmukaisuuksia ja rajoituksia" sisältää oletuksen a) universaalikieliopista, muttei modulaarisuudesta. b) modulaarisuudesta, muttei universaalikieliopista. c) universaalikieliopista ja modulaarisuudesta. (3)
4 12. Väite "ihmisen kykyä oppia erilaisten symbolirakenteiden säännönmukaisuuksia rajoittaa joukko yleisiä kognitiivisia säännönmukaisuuksia ja rajoituksia" a) ei sisällä oletusta modulaarisuudesta. b) sisältää oletuksen symbolifunktion lajispesifisyydestä. c) sisältää oletuksen universaalikieliopista ja modulaarisuudesta. 13. Sitä luonnollisten kielten ominaisuutta, että rakenteellisen riippuvuussuhteen sisälle voi muodostua toinen samanlainen rakenteellinen riippuvuus, kutsutaan a) kombinatorisuudeksi. b) rekursioksi. c) assosiatiivisuudeksi. 14. Biolingvistiikassa käsitteellä kuvaileva teoria (descriptively adequate theory) tarkoitetaan kielioppia, joka esittää a) jonkin yksittäisen kielen rakenteet, ja mahdollistaa kielen ilmaisujen muodostamisen. b) kaikkien luonnollisten kielten rakenteet yhtenäisellä esitystavalla. c) ihmisaivojen kognitiiviset reunaehdot kielen oppimiselle, jotka rajoittavat luonnollisten kielten rakenteita. 15. Biolingvistiikassa käsitteellä selittävä teoria (explanatoritly adequate theory) tarkoitetaan kielioppia, joka esittää a) jonkin yksittäisen kielen rakenteet ja mahdollistaa kielen hyvinmuodostettujen ilmaisujen muodostamisen kielen sanastosta. b) kaikkien luonnollisten kielten rakenteet yhtenäisellä esitystavalla ja mahdollistaa kielten hyvinmuodostettujen ilmaisujen muodostamisen kielten sanastoista. c) ihmisaivojen kognitiiviset reunaehdot kielen oppimiselle, jotka rajoittavat luonnollisten kielten rakenteita. 16. Pidgin kielet ovat luonnollisia kieliä yksinkertaisempia sikäli, että a) sanasto on laajuudeltaan vain noin 25% tavanomaisen luonnollisen kielen sanastosta. b) niiden kielioppisäännöt ovat tavanomaiseen luonnolliseen kieleen verrattuna paljon alkeellisemmat. c) niiden avulla ei voi viitata abstrakteihin asioihin ja suhteisiin, tai välittömästi havaittavan tilanteen ulkopuolelle. 17. Pidgin kielen monimutkaistuminen vastaamaan tavallista luonnollista kieltä (kreolisaatio) a) voi tapahtua muutamassa vuodessa. b) vaatii vuosikymmeniä. c) vaatii vuosisatoja. 18. Biolingvistiikassa periaatteet & parametrit -teorian parametriarvot tulkitaan yksilönkehityksen näkökulmasta a) rajallisena määränä kehityskanavia, joita pitkin aivojen kielimoduulin kehitys voi tapahtua. b) aivojen hermoverkon sisäsyntyisenä rakenteena, joka löytyy aivoista synnynnäisesti jo ennen aivojen altistusta kasvuympäristölle. c) lajityypillisinä universaaleina, jotka normaalioloissa kehittyvät jokaiselle ihmislajin yksilölle. (4)
5 19. Universaalikielioppi on osa ihmisen perinnöllistä biologista perusrakennetta, kuten kolmiulotteinen tilan havaitseminen tai sukupuolivietti, a) sen biologinen yksilönkehitys ei siis voi olla riippuvainen vuorovaikutuksesta ympäristön kanssa. b) toisin sanoen se on geneettisesti määräytynyt hermosolujen kytkentäkaavio, joka muotoutuu ihmissikiöön jo ennen syntymää. c) yksilönkehitys ja kypsyminen voi kuitenkin edellyttää fyysistä ja sosiaalista vuorovaikutusta ympäristön kanssa. 20. Ergatiivisissa kielissä a) intransitiiviverbin ainoa argumentti esiintyy samassa sijassa kuin transitiiviverbin objekti. b) transitiiviverbin subjekti on ergatiivissa. c) transitiiviverbin objekti on ergatiivissa. 21. k-komennussuhde säätelee a) refleksiivipronominin viittauskohdetta. b) sijamuotojen leviämistä. c) lauseen konstituenttien määrää. 22. tekee mahdolliseksi muodostaa loputon määrä uusia merkityksiä yhdistelemällä jo tunnettuja. a) Rekursiivisuus b) Korrespondenssiperiaate c) Kompositionaalisuusperiaate 23. Lause, jonka totuusarvo ei riipu maailman tilasta, on a) tautologia tai ristiriita. b) kompositionaalinen. c) epäkieliopillinen. 24. Jos argumentti voidaan esittää muodossa (1.1.) P P... Pn S missä P...P n ovat argumentin premissit ja S sen johtopäätös, on argumentti loogisesti pätevä kun a) (1.1.) tosi. b) (1.1.) on tautologia. c) S on tosi. 25. Kun toden väittämän totuusarvo perustuu vain sen sisältämien sanojen merkitykseen, se on a) synteettisesti tosi. b) analyyttisesti tosi. c) ristiriita. (5)
6 26. Kun propositio tiedetään a priori, a) se tiedetään jo ennen syntymää. b) se on analyyttisesti tosi. c) sen perustelut eivät sisällä empiirisiä väitteitä. 27. Merkistyspostulaatti ilmaisee a) välttämättömän tosiasian. b) analyyttisen tosiasian. c) luonnonlain. 28. on periaate tai mekanismi joka määrittää predikaatin ekstension missä tahansa mahdollisessa maailmassa. a) Intensio b) Intentio c) Aksiooma 29. Kantin mukaan Newtonin lait a) ovat synteettisiä a posteriori. b) ovat synteettisiä a priori. c) ovat analyyttisiä. TEHTÄVÄ 2. (Vastataan vastauslomakkeelle) Mitkä seuraavista ovat A tautologioita tai B ristiriitoja? (Rasti ruutuun) (2.1.) a ~ a (2.2.) a a b (2.3.) b c d e (2.4.) c ~ c d (2.5.) c ~ c d (2.6.) ~ a b ~ a b (2.7.) c ~ d d d (2.8.) a b ~ a b (6)
7 TEHTÄVÄ 3. (Vastataan vastauslomakkeelle) Formalisoi lauseet ( ) predikaattilogiikassa. HUOM! Vastauksesta tulee käydä ilmi kunkin predikaatin ja vakion tulkinta. Esimerkki: (3.0.) Pekka on ihminen. I ( p) missä I (x) tarkoittaa että x on ihminen ja p tarkoittaa Pekkaa. (3.1.) Me ollaan sankareita kaikki. (3.2.) Kaikki kaunis kuolee, vain surut, murheet jää. (3.3.) Jokainen ihminen on laulun arvoinen, jokainen elämä on tärkeää. TEHTÄVÄ 4. (Vastataan konseptipaperille) Tarkastellaan lauseita (4.1.) - (4.2.). Tehtävässä laaditaan erilaisia malleja näille lauseille. Pyri vastauksissasi optimoiman mallisi niin, että se on mahdollisimman tarkoituksenmukainen. (4.1.) a. Pekka tiesi että piirros esittää Tukholman oopperataloa. b. Pekka matkusti Tukholmaan, sillä hän pitää oopperasta. (4.2.) a. ruotsalaisen arkkitehdin suunnittelema oopperatalo b. ruotsalaisen arkkitehdin suunnitteleman oopperatalon avajaiset A. Lauseet (4.1.a-b) sisältävät sivulauseen, joka on yhdistetty päälauseeseen konjunktiolla. Anna äärellinen automaatti, joka kuvaa ilmiön, jossa lausetta voi seurata toinen lause. B. Anna uudelleenkirjoitussäännöt, jonka avulla voidaan kuvata lauseiden (4.1. a-b) rakenne ja esitä lauseen (4.1. a) puurakennemalli. C. Onko rekursiivisen säännön käyttäminen välttämätöntä lauseiden (4.1. a-b) mallintamiseen? Vastaa kyllä tai ei. D. Anna uudelleenkirjoitussäännöt, jonka avulla voidaan kuvata lausekkeiden (4.2. a-b) rakenne, ja esitä lausekkeen (4.2.b) puurakennemalli. E. Anna lausekkeelle (4.2.b) X -teorian mukainen puurakenne. Käytä UTAH-periaatetta. (7)
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ätiedotPropositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E.
Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E. Perusaksioomat: Laki 1: Kukin totuusfunktio antaa kullekin propositiolle totuusarvoksi joko toden T tai epätoden
LisätiedotKieli 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ätiedotPerinnöllinen informaatio ja geneettinen koodi.
Tehtävä A1 Kirjoita essee aiheesta: Perinnöllinen informaatio ja geneettinen koodi. Vastaa esseemuotoisesti, älä käytä ranskalaisia viivoja. Piirroksia voi käyttää. Vastauksessa luetaan ansioksi selkeä
LisätiedotKieli 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ätiedotLOGIIKKA johdantoa
LOGIIKKA johdantoa LUKUTEORIA JA TO- DISTAMINEN, MAA11 Logiikan tehtävä: Logiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat päättelyt
Lisätiedotb) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.
Johdatus yliopistomatematiikkaan Helsingin yliopisto, matematiikan ja tilastotieteen laitos Kurssikoe 23.10.2017 Ohjeita: Vastaa kaikkiin tehtäviin. Ratkaisut voi kirjoittaa samalle konseptiarkille, jos
LisätiedotLAUSELOGIIKKA (1) Sanalliset ilmaisut ovat usein epätarkkoja. On ilmaisuja, joista voidaan sanoa, että ne ovat tosia tai epätosia, mutta eivät molempia. Ilmaisuja, joihin voidaan liittää totuusarvoja (tosi,
LisätiedotLogiikka 1/5 Sisältö ESITIEDOT:
Logiikka 1/5 Sisältö Formaali logiikka Luonnollinen logiikka muodostaa perustan arkielämän päättelyille. Sen käyttö on intuitiivista ja usein tiedostamatonta. Mikäli logiikka halutaan täsmällistää esimerkiksi
LisätiedotPikapaketti logiikkaan
Pikapaketti logiikkaan Tämän oppimateriaalin tarkoituksena on tutustua pikaisesti matemaattiseen logiikkaan. Oppimateriaalin asioita tarvitaan projektin tekemisessä. Kiinnostuneet voivat lukea lisää myös
LisätiedotKieli 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ätiedot8. 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ätiedotKieli 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ätiedotToinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13
2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun {A 1,A 2,...,A n,b } 0, jatkoa jatkoa 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin
LisätiedotKieli 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ätiedotItseorganisoituvat hermoverkot: Viitekehys mielen ja kielen, aivokuoren ja käsitteiden tarkasteluun
Itseorganisoituvat hermoverkot: Viitekehys mielen ja kielen, aivokuoren ja käsitteiden tarkasteluun Timo Honkela Kognitiivisten järjestelmien tutkimusryhmä Adaptiivisen informatiikan tutkimuskeskus Tietojenkäsittelytieteen
LisätiedotKieli 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ätiedotT3 ohjata oppilasta havaitsemaan kieliä yhdistäviä ja erottavia ilmiöitä sekä tukea oppilaan kielellisen uteliaisuuden ja päättelykyvyn kehittymistä
A2-VENÄJÄ vl.4-6 4.LUOKKA Opetuksen tavoitteet Kasvu kulttuuriseen moninaisuuteen ja kielitietoisuuteen T1 ohjata oppilasta havaitsemaan lähiympäristön ja maailman kielellinen ja kulttuurinen runsaus sekä
LisätiedotLoogiset konnektiivit
Loogiset konnektiivit Tavallisimmat loogiset konnektiivit ovat negaatio ei konjunktio ja disjunktio tai implikaatio jos..., niin... ekvivalenssi... jos ja vain jos... Sulkeita ( ) käytetään selkeyden vuoksi
LisätiedotFI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan:
LOGIIKKA 1 Mitä logiikka on? päättelyn tiede o oppi muodollisesti pätevästä päättelystä 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan: sisältö, merkitys: onko jokin premissi
LisätiedotPredikaattilogiikkaa
Predikaattilogiikkaa UKUTEORIA JA TO- DISTAMINEN, MAA11 Kertausta ogiikan tehtävä: ogiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat
LisätiedotKieli 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-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi
-Matematiikka on aksiomaattinen järjestelmä -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -mustavalkoinen: asia joko on tai ei (vrt. humanistiset tieteet, ei
LisätiedotTieteenfilosofia 2/4. Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia
Tieteenfilosofia 2/4 Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia 1 Viisauden sanoja Aristoteleelta Aristoteles (De int. 1.): Ääneen puhutut sanat ovat sielullisten vaikutusten symboleja
LisätiedotLaajennettu tiedonkäsitys ja tiedon erilaiset muodot
Laajennettu tiedonkäsitys ja tiedon erilaiset muodot Totuudesta väitellään Perinteinen käsitys Tutkimuksella tavoitellaan a. On kuitenkin erilaisia käsityksiä. Klassinen tiedon määritelmä esitetään Platonin
LisätiedotModus Ponens. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15. Modus Ponens. Ketjusääntö. Päättelyketju.
JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15 JosAjaA B ovat tosia, niin välttämättä myösb on tosi (A (A B)) B on tautologia eli (A (A B)) B. 1 / 15 JosAjaA B ovat tosia, niin välttämättä
LisätiedotTodistusmenetelmiä Miksi pitää todistaa?
Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien
LisätiedotLauselogiikka Tautologia
Lauselogiikka Tautologia Hannu Lehto Tautologia Annetuista lauseista loogisilla konnektiiveillä saatu yhdistetty lause on on tautologia(pätevä), jos se on aina tosi siis riippumatta annettujen lauseiden
LisätiedotPäähaku, matemaattisten tieteiden kandiohjelma Valintakoe klo
Teknisiä merkintöjä: MATEM Sivu: 1 (9) Päähaku, matemaattisten tieteiden kandiohjelma Valintakoe 7.5.2018 klo 10.00 13.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita nimesi latinalaisilla
LisätiedotLIITE 8 Toiminnan aloittain etenevän opiskelun opetussuunnitelmaan
LIITE 8 Toiminnan aloittain etenevän opiskelun opetussuunnitelmaan 1. Motoriset taidot Kehon hahmotus Kehon hallinta Kokonaismotoriikka Silmän ja jalan liikkeen koordinaatio Hienomotoriikka Silmän ja käden
LisätiedotInsinöörimatematiikka A
Insinöörimatematiikka A Mika Hirvensalo mikhirve@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2018 Mika Hirvensalo mikhirve@utu.fi Luentoruudut 3 1 of 23 Kertausta Määritelmä Predikaattilogiikan
LisätiedotMuodolliset 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ätiedotEnsimmäinen induktioperiaate
Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla
Lisätiedot7.LUOKKA. Tavoitteisiin liittyvät sisältöalueet. Laaja-alainen osaaminen. Opetuksen tavoitteet
7.LUOKKA Opetuksen tavoitteet Kasvu kulttuuriseen moninaisuuteen ja kielitietoisuuteen T1 edistää oppilaan taitoa pohtia englannin asemaan ja variantteihin liittyviä ilmiöitä ja arvoja antaa oppilaalle
LisätiedotIlpo Halonen 2005. 1.3 Päätelmistä ja niiden pätevyydestä. Luonnehdintoja logiikasta 1. Johdatus logiikkaan. Luonnehdintoja logiikasta 2
uonnehdintoja logiikasta 1 Johdatus logiikkaan Ilpo Halonen Syksy 2005 ilpo.halonen@helsinki.fi Filosofian laitos Humanistinen tiedekunta "ogiikka on itse asiassa tiede, johon sisältyy runsaasti mielenkiintoisia
LisätiedotEnsimmäinen induktioperiaate
1 Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla
LisätiedotMatematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista
Matematiikan johdantokurssi, syksy 06 Harjoitus, ratkaisuista. Valitse seuraaville säännöille mahdollisimman laajat lähtöjoukot ja sopivat maalijoukot niin, että syntyy kahden muuttujan funktiot (ks. monisteen
LisätiedotLisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi
Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi LUKUTEORIA JA TODISTAMINEN, MAA11 Esimerkki a) Lauseen Kaikki johtajat ovat miehiä negaatio ei
LisätiedotHakukohteen nimi: Päähaku, ympäristö- ja elintarviketalouden kandiohjelma. Kokeen päivämäärä ja aika: Valintakoe klo
Sivu: 1 (14) Hakukohteen nimi: Päähaku, ympäristö- ja elintarviketalouden kandiohjelma Kokeen päivämäärä ja aika: Valintakoe 23.5.2018 klo 09.00 13.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita
LisätiedotLuento 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ätiedotTee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti!
MAA11 Koe.4.014 Jussi Tyni Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti! A-Osio: Ei saa käyttää laskinta. MAOL saa olla alusta asti käytössä. Maksimissaan
LisätiedotTietoteoria. Tiedon käsite ja logiikan perusteita. Monday, January 12, 15
Tietoteoria Tiedon käsite ja logiikan perusteita Tietoteoria etsii vastauksia kysymyksiin Mitä tieto on? Miten tietoa hankitaan? Mitä on totuus? Minkälaiseen tietoon voi luottaa? Mitä voi tietää? Tieto?
LisätiedotTarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.
Ei-säännöllisiä kieliä [Sipser luku 1.4] Osoitamme, että joitain kieliä ei voi tunnistaa äärellisellä automaatilla. Tulos ei sinänsä ole erityisen yllättävä, koska äärellinen automaatti on äärimmäisen
LisätiedotFORMAALI SYSTEEMI (in Nutshell): aakkosto: alkeismerkkien joukko kieliopin määräämä syntaksi: sallittujen merkkijonojen rakenne, formaali kuvaus
FORMAALI SYSTEEMI (in Nutshell): Formaali kieli: aakkosto: alkeismerkkien joukko kieliopin määräämä syntaksi: sallittujen merkkijonojen rakenne, formaali kuvaus esim. SSM:n tai EBNF:n avulla Semantiikka:
LisätiedotKieli 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ätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2017-2018 Yhteenveto Yleistä kurssista Kurssin laajuus 5 op Luentoja 30h Harjoituksia 21h Itsenäistä työskentelyä n. 80h 811120P Diskreetit rakenteet, Yhteenveto 2 Kurssin
LisätiedotKieli 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ätiedotSää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ätiedotHakukohteen nimi: Politiikan ja viestinnän kandiohjelma Kokeen päivämäärä ja aika: klo
Teknisiä merkintöjä: POLVI Sivu: 1 (42) Hakukohteen nimi: Politiikan ja viestinnän kandiohjelma Kokeen päivämäärä ja aika: 21.5.2018 klo 10.00 15.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita
LisätiedotTIEA241 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ätiedotTIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011
TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 16. maaliskuuta 2011 Sisällys Sisällys Väitelauseet lause (tai virke), joka sanoo jonkin asian pitävän paikkaansa
Lisätiedot2 Mikä on aivojen kieli?
2 Mikä on aivojen kieli? Maapallolla puhutaan tuhansia kieliä. Suomi, ruotsi tai englanti ovat esimerkkejä luonnollisista kielistä. Monet osaavat puhua useampaa kuin yhtä kieltä; nykyään yhä useampi suomalainenkin
LisätiedotVieraan kielen B1-oppimäärän opetuksen tavoitteisiin liittyvät keskeiset sisältöalueet vuosiluokalla 6
B1- RUOTSI VL.6-9 6.LUOKKA T1 auttaa oppilasta jäsentämään käsitystään kaikkien osaamiensa kielten keskinäisestä suhteesta T2 auttaa oppilasta hahmottamaan opiskeltavan kielen asemaa maailmassa ja sen
LisätiedotKieli ja viestinnän kokonaisuus
Kieli ja viestinnän kokonaisuus viesti verbaalinen nonverbaalinen kielioppi sanasto parakieli ekstralingv. keinot proksemii kka kinemiikk a 1 Pakieli l. paralingvistiset keinot sävelkulku äänenpaino vokalisaatiot
LisätiedotTodistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5.
3.4 Kvanttorit Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5. Kaikilla reaaliluvuilla x pätee x+1 >
LisätiedotMS-A0402 Diskreetin matematiikan perusteet
MS-A0402 Diskreetin matematiikan perusteet Osa 1: Joukko-oppi ja logiikka Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kiitokset Nämä luentokalvot perustuvat Gustaf
LisätiedotTIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016
TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. syyskuuta 2016 Sisällys a https://tim.jyu.fi/view/kurssit/tie/ tiea241/2016/videoiden%20hakemisto Matemaattisen
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 3. Logiikka 3.1 Logiikka tietojenkäsittelyssä Pyritään formalisoimaan terveeseen järkeen perustuva päättely Sovelletaan monella alueella tietojenkäsittelyssä, esim.
LisätiedotLisää 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ätiedotHakukohteen nimi: Sosiaalitieteiden kandiohjelma Kokeen päivämäärä ja aika: klo
Teknisiä merkintöjä: SOS Sivu: 1 (27) Nimi: Hakukohteen nimi: Sosiaalitieteiden kandiohjelma Kokeen päivämäärä ja aika: 25.5.2018 klo 10.00 15.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita
LisätiedotSOSIAALITYÖN YHTEISVALINTA VALINTAKOE
SOSIAALITYÖN YHTEISVALINTA Valintakoe on yhteinen seuraaviin yliopistoihin sosiaalityön oppiaineeseen hakeville: Jyväskylän yliopisto Lapin yliopisto Tampereen yliopisto Tampereen yliopisto, Porin yksikkö
LisätiedotOsallisuuden ja kokemuksen prosessointia tehtävän avulla
Osallisuuden ja kokemuksen prosessointia tehtävän avulla POIMU Sosiaalityön käytännönopettajien koulutus Kirsi Nousiainen 13.11.2014 Lahti 13.11.2014 Kirsi Nousiainen 1 Kolme näkökulmaa ohjaukseen 1. Ihminen
LisätiedotSuomen 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ätiedotT Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )
T-79144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet 11-22) 26 29102004 1 Ilmaise seuraavat lauseet predikaattilogiikalla: a) Jokin porteista on viallinen
LisätiedotNimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...
2 Logiikkaa Tässä luvussa tutustutaan joihinkin logiikan käsitteisiin ja merkintöihin. Lisätietoja ja tarkennuksia löytyy esimerkiksi Jouko Väänäsen kirjasta Logiikka I 2.1 Loogiset konnektiivit Väitelauseen
LisätiedotSuomen kieli Suomalais-ugrilaiset kielet ja kulttuurit
Sukunimi Kaikki etunimet Henkilötunnus Puhelinnumero Valintatoimiston merkintöjä SZU A (D) Sähköpostiosoite Helsingin yliopisto Humanistinen tiedekunta Suomen kieli Suomalais-ugrilaiset kielet ja kulttuurit
LisätiedotKielenä 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ätiedotDiskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1
811120P 3. 5 op Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 ja laskenta tarkastelemme terveeseen järkeen perustuvaa päättelyä formaalina järjestelmänä logiikkaa sovelletaan
LisätiedotÄä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ätiedot8. 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ätiedotHakukohteen nimi: Sosiaalitieteiden kandiohjelma
Teknisiä merkintöjä: SOS Sivu: 1 (26) Nimi: Henkilötunnus: Hakukohteen nimi: Sosiaalitieteiden kandiohjelma Kokeen päivämäärä ja aika: 3.5.2019 klo 10.00 15.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla.
LisätiedotSana 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ätiedotPäähaku, matemaattisten tieteiden kandiohjelma Valintakoe klo
Päähaku, matemaattisten tieteiden kandiohjelma Valintakoe 8.5.2019 klo 10.00 13.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita nimesi latinalaisilla kirjaimilla (abcd...), älä esimerkiksi
LisätiedotKieli 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ätiedotKERHOPAKETIN OHJELMA JA TAVOITTEET ( ARABIAN KIELI )
KERHOPAKETIN OHJELMA JA TAVOITTEET ( ARABIAN KIELI ) OPETTAJA : FARID BEZZI OULU 2013 1/5 Ohjelman lähtökohdat Arabian kieli kuuluu seemiläisiin kieliin, joita ovat myös heprea ja amhara. Äidinkielenä
Lisätiedot4.3. Matemaattinen induktio
4.3. Matemaattinen induktio Matemaattinen induktio: Deduktion laji Soveltuu, kun ominaisuus on osoitettava olevan voimassa luonnollisilla luvuilla. Suppea muoto P(n) : Ominaisuus, joka joka riippuu luvusta
LisätiedotKieli 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ätiedotVaihtoehtoinen tapa määritellä funktioita f : N R on
Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: 1 (Alkuarvot) Ilmoitetaan funktion arvot
LisätiedotLapsen tyypillinen kehitys. -kommunikaatio -kielellinen kehitys
Lapsen tyypillinen kehitys -kommunikaatio -kielellinen kehitys Kielellinen kehitys Vauvalla on synnynnäinen kyky vastaanottaa kieltä ja tarve olla vuorovaikutuksessa toisen ihmisen kanssa Kielellinen kehitys
LisätiedotTodistus: 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ätiedotLaskennan rajoja. TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 10. joulukuuta 2015 TIETOTEKNIIKAN LAITOS.
TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 10. joulukuuta 2015 Sisällys TM vs yleiset kieliopit Lause Jokaiselle kielelle A seuraavat ovat yhtäpitävät: 1.
LisätiedotTIEA241 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ätiedotRekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on
Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: Rekursio Funktio f : N R määritellään yleensä
LisätiedotYlö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ätiedotMS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I
MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetyhteenveto, 3. osahuhtikuuta
LisätiedotSuomi toisena kielenä ja kirjallisuus vuosiluokat 1-2
Suomi toisena kielenä ja kirjallisuus vuosiluokat 1-2 Vuosiluokat Opetuksen tavoite Vuorovaikutustilanteissa toimiminen Laaja-alainen osaaminen 1 T1 Rohkaista oppilasta harjoittamaan vuorovaikutus- ja
LisätiedotOnko empiirinen käänne vain empirian kääntötakki?
Onko empiirinen käänne vain empirian kääntötakki? Tommi Nieminen 40. Kielitieteen päivät, Tampere 2. 4.5.2013 Empiria (kielitieteessä)? lähtökohtaisesti hankala sana niin käsitteellisesti kuin käytöltään
LisätiedotPäähaku, ympäristö- ja elintarviketalouden kandiohjelma Valintakoe klo
Päähaku, ympäristö- ja elintarviketalouden kandiohjelma Valintakoe 22.5.2019 klo 9.00 13.00 Kirjoita henkilö- ja yhteystietosi tekstaamalla. Kirjoita nimesi latinalaisilla kirjaimilla (abcd...), älä esimerkiksi
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I
MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 2015 G. Gripenberg (Aalto-yliopisto) MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, 30.
LisätiedotLause 5. (s. 50). Olkoot A ja B joukkoja. Tällöin seuraavat ehdot ovat
jen Kahden joukon A ja B samuutta todistettaessa kannattaa usein osoittaa, että A on B:n osajoukko ja että B on A:n osajoukko. Tällöin sovelletaan implikaation ja ekvivalenssin yhteyttä. Lause 5. (s. 50).
LisätiedotAutomaatit. 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ätiedotKieli 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ätiedotuv n, v 1, ja uv i w A kaikilla
2.8 Säännöllisten kielten rajoituksista Kardinaliteettisyistä on oltava olemassa (paljon) ei-säännöllisiä kieliä: kieliä on ylinumeroituva määrä, säännöllisiä lausekkeita vain numeroituvasti. Voidaanko
LisätiedotEdistyksen päivät, Helsinki. Voiko tutkija muuttaa maailmaa? Humanistista meta-analyysiä merkitysneuvottelevien koneiden avulla.
Edistyksen päivät, Helsinki Voiko tutkija muuttaa maailmaa? Humanistista meta-analyysiä merkitysneuvottelevien koneiden avulla Timo Honkela timo.honkela@helsinki.fi 5.10.2017 Taustaa: Rauhankone-konsepti
LisätiedotRajoittamattomat 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ätiedotKesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset
Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset 2000-08-03T10:30/12:00 Huomaa, että joihinkin kysymyksiin on useampia oikeita vastauksia, joten nämä ovat todellakin vain mallivastaukset. 1 Logiikkaa
LisätiedotTehtävään 1 vastataan erilliselle optisesti tarkastettavalle vastauslomakkeelle.
LÄÄKETIETEELLISTEN ALOJEN VALINTAKOE 2016 VASTAUSMONISTE Tehtävään 1 vastataan erilliselle optisesti tarkastettavalle vastauslomakkeelle. Tehtävien 2-16 vastaukset kirjoitetaan tämän vastausmonisteen sivuille
LisätiedotTäydentäviä muistiinpanoja laskennan rajoista
Täydentäviä muistiinpanoja laskennan rajoista Antti-Juhani Kaijanaho 10. joulukuuta 2015 1 Diagonaalikieli Diagonaalikieli on D = { k {0, 1} k L(M k ) }. Lause 1. Päätösongelma Onko k {0, 1} sellaisen
LisätiedotDFA:n käyttäytyminen ja säännölliset kielet
säännölliset kielet TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 9. marraskuuta 2015 Sisällys toiminta formaalisti Olkoon M = (Q, Σ, δ, q 0, F) deterministinen
Lisätiedot4 Matemaattinen induktio
4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla
Lisätiedot