Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Ega pea pole prügikast! Tõsta enda õppeedukust ja õpi targalt. Telli VIP ja lae alla päris inimeste tehtu õppematerjale LOE EDASI Sulge

"-redutseeritavus" - 3 õppematerjali

thumbnail
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

1 Lõplikud automaadid ja regulaarsed keeled. DEF: Lõplik automaat on sellise arvuti mudel, millel puudub mälu (või seda on väga vähe). DEF: Automaadi M keeleks nimetatakse sõnede hulka A, mida M aktsepteerib. L(M)=A DEF: Keelt nimetatakse regulaarseks, kui seda aktsepteerib mingi deterministlik lõplik automaat. Reg. keelest saab teha lõpliku arvu sõnesid. Tehted regulaarsete keeltega: A∪B = {x|x ∈ A või x ∈ B} ühend nt good, girl, boy, bad A◦B ={xy|x ∈ A ja y ∈ B} konkatenatsioon nt goodboy, goodgirl, badboy, badgirl A∗ = {x1x2...xk|k>=0 ja iga xi ∈ A} sulund nt ε, good, bad, goodgood, badgood… 2 Regulaarsete keelte omadusi. Regulaarsed avaldised. Teoreem: Regularsete keelte hulk on kinnine ühendi suhtes. T: Aktsepteerigu automaat N1 = (Q1,Σ,δ1,Q10,F1) keelt A1 ja automaat N2 = (Q2,Σ,δ2,Q20,F2) keelt A2. Eeldame, et keeltel pole ühiseid olekuid. Ühendi A1 ∪ A2 aktsepteerib lõplik automaat N=(Q;Σ,δ,Q0,F), kus: • Q = {q0} ∪ Q...

Informaatika → Informaatika
79 allalaadimist
thumbnail
20
doc

Semiootika ajalugu

Semiootika ajalugu: kordamisküsimuste vastused. Lekton (stoikud) ­ sõnaline esemelisus, teadvuse tüüp mis saadab sõna. Luuakse sõna poolt ei eelne talle. Ei asetse rääkija hinges vaid keeles endas. L-le tugineb mõte. L võimaldab helidel esemetega vahetult suhestuda. Eristatakse täielikku, lõpetatud lektonit (Sokrates kirjutab) ja mittetäielikku lektonit (kirjutab). Lekton on lähedal tähistatavale. Tähistatav ­ semainomenon, tähistaja ­ semainon Lekton on see, mida võib välja öelda. Vastandub Platoni idee ja Aristotelese vormi kontseptsioonile Püha Augustinus Nomen on verbumi tüüp. Tähistab mingit eset. Nimi ja märk, aga ese ei ole märk. Märk on miski, mis ilmutab end meeleorganitele, samas ilmutab mõistusele veel midagi peale iseenda. Märkide tootmise ainus põhjus on vajadus suhelda. Märgi 4 koostisosa: - sõna (verbum) - väljendatav (dicible ­ stoikude lekton) - väljendus (dictio) - ese (res) Verbum ­ sõna metalingv tähen...

Filosoofia → Filosoofia
102 allalaadimist
thumbnail
11
docx

Keelesemiootika

Eksamiküsimused (2011) 1. Keel kui primaarne modelleeriv süsteem - primaarne süsteem on loomulik keel, millele baseerub kultuur ehk süsteemide süsteem, seda peetaksegi silmas nt terminis ,,sekundaarsed modelleerivad süsteemid" 2. Keele struktuuri tasandid - Keel on süsteem, millel on kindel struktuur. Keelel on kaks põhilist allsüsteemi ­ häälikute süsteem ja tähenduste süsteem. Keele kasutamine seisneb tähenduste edasiandmises hääliksümbolitega. Tähendusi uurib semantika; häälikulist struktuuri fonoloogia. Kinnistunud sõnade allsüsteem on leksikon ehk sõnavara. Sõnade sisestruktuuri allsüsteemi nimetatakse morfoloogiaks ja lauseehituse allsüsteemi süntaksiks. Fonoloogia, morfoloogia, leksikon ja süntaks on vormilised allsüsteemid, mille üksustel on olemas materiaalne fonoloogiline vorm. Keele viie allsüsteemi suhteid kujutatakse sageli hierarhilise tasandite süsteemina, milles ...

Semiootika → Semiootika
76 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun