Tahad USA Amazonist või mõnes muust online poest osta, kuid nad ei saada Eestisse? Osta läbi Shipito! Tee tasuta konto Sulge
Facebook Like
Küsitlus
Add link

"üleminekufunktsioon" - 2 õppematerjali

37
doc

Teoreetilibe informaatika kordamisküsimused

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

Teoreetiline informaatika - Tallinna Tehnikaülikool
83 allalaadimist
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

Tehete järjekord: *, ◦, ∪ 3 Deterministlikud ja mittedeterministlikud lõplikud automaadid. deterministlik - igale olekule vastab täpselt 1 järgmine olek Deterministlik lõplik automaat on viisik: M = (Q(olekud), Σ(tähestik), δ(üleminekufunktsioon), q0(lähteolek), F(lõppolekud)). δ : Q × Σ → Q (mingi olek + sümbol tähestikust = uus olek) Mittedeterministlik lõplik automaat on viisik:
 M=(Q(olekud), Σ(tähestik), δ(üleminekufunktsioon), Q0(lähteolekud), F(lõppolekud)) δ : Q × Σε → P(Q) ükskõik mis tähe puhul või ka ilma sisendita (ε) läheb ühte Q kõigi alamhulkade hulgast.
 (üleminekufunktsiooni asemel on hoopis relatsioon) Olgu...

Informaatika - Tallinna Tehnikaülikool
71 allalaadimist


Registreeri ja saadame uutele kasutajatele
faili e-mailile TASUTA

Konto olemas? Logi sisse

Faili allalaadimiseks, pead sisse logima
või
Kasutajanimi / Email
Parool

Unustasid parooli? | Tee tasuta konto

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