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...
Teoreetiline informaatika Kordamisküsimuste vastused Eero Ringmäe 1. Hulkade spetsifitseerimine, tehted hulkadega, hulgateooria paradoksid. Hulk: Korteezh järjestatud lõplik hulk. Hulk mingi arv elemente, mille vahel on leitav seos klassifitseeritud elementide kogum. Hulk samalaadsete objektide järjestamata kogum. Hulga esitamine: elementide loeteluna A = {2;3;4} predikaadi abil A = {x | P(x)} Tühihulk on iga hulga osahulk. Iga hulk on iseenda osahulk. Hulga boleaan kõigi osahulkade hulk. H boleaan on 2H. 2H = {x | x on osahulgaks H-le}. Boleaani võimsus |2H| = 2|H| Tühja hulga boleaani võimsus on 1. Tehted: Hulkade võrdsus = A on B osahulk AND B on A osahulk. Ekvivalentsiseose definitsioon ((A => B) && (B => A)) hulgas sisaldavad samu elemente. Hulga osahulk võib võrduda hulgaga. Hulga pärisosahulk ei või võrduda. Hulkade ühend ...
2. Rahvatulu 1. Tootmistegurid on sisendid, mida kasutatakse toodete ja teenuste valmistamisel. 2. Tootmistegurite hind näitab kui palju tuleb vastava tootliku ressursi ühiku eest maksta. 3. Kui firma palkab tööle täiendava töötaja, jättes samal ajal kapitali koguse muutumatuks, näitab toodangu muutust tööjõu piirprodukt MPL 4. Tootmisfunktsioon näitab matemaatiliselt, kuidas tootmistegurid määravad toodetud hüviste hulga. 5. Kui kahekordistunud tööjõu ja kapitali hulga kasvul ka toodang kahekordistub, on tegemist konstantse mastaabiefektiga 6. Täieliku konkurentsi tingimustes palkavad kasumit maksimeerivad firma tööjõudu seni, kuni töötaja piirprodukt MPL võrdub reaalpalgaga. Firmad rendivad aga kapitali seni kuni kapitali piirprodukt MPK võrdub reaalse rendiga (MPK=R/P) 7. Täieliku konkurentsi turul tegutsevate firmade tööjõu nõudlus on määratud võrrandiga, kus tööjõu piirprodukt võrdub reaalpalgaga 8. Nn arvestuslik kasum sisaldab ni...
Sardsüsteem: Piiratud väljendusvõime, mis põhineb hästi (suspended) kuni teise täitmine jõuab mingi Genereeritud C programmid ei ole alati valitud punktini efektiivsed arvutusmudelil: 38 Ei sobi hajusrakendustele · Peavad olema efektiivsed · Spetsifitseerida saab ainult valitud süsteeme Kontrolli-põhine sünkroniseerimine Ei ole programmilisi konstruktsioone Loodud mingi spetsiifilise ülesande jaoks. · Formaalne analüüs on võimalik Andmete põhine sünkroniseerimine Ei või...
EESTI MAAÜLIKOOL Tehnikainstituut Viljo Viljasoo, Triinu Nõu, Mariko Pedaja ÜLIÕPILASTÖÖDE KOOSTAMISE JA VORMISTAMISE JUHEND The Guide for Composing and Presentation of Undergraduate Works Tartu 2008 ABSTRACT Viljo Viljasoo, Triinu Nõu, Mariko Pedaja. The Guide for Composing and Presentation of Undergraduate Works. Tartu, 2008. Methodology Guide. 29 pages, with Appendices 51 pages, 4 figures. Format A4. In Estonian language. UNDERGRADUATE WORK, DRAWING UP, GUIDE, PRESENTATION The Guide deals with the presentation requirements of undergraduate's technical research papers and bachelor papers. Separate chapters are about the presentation of tables and drawings, general structure and ordering of the report and contents. There are also some guidelines concerning equations and bibliographic ...
Kõrgema matemaatika kordamisküsimused 1. Maatriksi definitsioon. Maatriksi elemendid. Lineaarsed tehted maatriksitega (liitmine ja skalaariga korrutamine). Nullmaatriks. Transponeeritud maatriks 2. Maatriksite korrutise definitsioon. Korrutamise omadused ja seosed lineaarsete tehete ning korrutamise vahel. Ühikmaatriks. 3. Teist ja kolmandat järku determinandid. 4. Permutatsiooni definitsioon. Inversiooni definitsioon. n-järku determinandi definitsioon. Determinandi põhiomadused 5. Maatriksi elemendi minor. Alamdeterminant. Determinandi arendus rea ja veeru järgi. Determinantide teooria põhivalem. 6. Regulaarse maatriksi mõiste. Pöördmaatriksi definitsioon ja elementide leidmise eeskiri. Pöördmaatriksi omadused. 7. Lineaarse võrrandisüsteemi definitsioon. Võrrandisüsteemi kordajad, vabaliikmed, lahend. Vasturääkiv, kooskõlaline, määratu süsteem. Süsteemi maatriks ja laiendatud ma...