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...
RAKENDUSLIK SÜSTEEMITEOORIA 2012 EKSAMIKÜSIMUSED 1. Süsteemiteooria põhilised mõisted (süsteem, elemendid, sisendid, väljundid, operaator, olek, käitumine). Süsteemide liigitamine. Süsteemide omadused, struktuur, entroopia. Süsteem objekt, mis koosneb osadest ehk elementidest ja kus osade vahel on seosed ning kogu see osade kooslus moodustab terviku / süsteem on omavahel seostatud elementide hulk, mida vaadeldakse kui tervikut. Elemendid asjad või objektid, millest süsteem koosneb (võivad olla materiaalsed nt aatomid, või siis ideaalsed , abstraktsed nt mõisted, mis moodustavad mingi otsuse) Süsteeme kirjeldades vaadeldakse süsteemi elementide vahelisi seoseid kui põhjuslikke. Sellest tulenevalt koosneb süsteem sisendelementidest ehk sisenditest, väljundelementidest ehk väljunditest ja operaatorist ehk funktsioonist, mis määrab väljundite sõltuvuse sisenditest....