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