Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
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

"registermasin" - 2 õppematerjali

thumbnail
37
doc

Teoreetilibe informaatika kordamisküsimused

Sõna x semantika on väärtus: (X,k1,..,km) = Kus zi on sõna x dekoreerit tuletuspuu juure sünteesitud atribuutide väärtused ja ki on juure päritud atrivuutide väärtused. Atribuutgrammatika kasutab sõna struktuuri (sünteesit' atrib) ja konteksti (pärit' atrib), et esitada sõna semantika. 22. Turingi masin ja registermasin . Lahenduvad ja genereeritavad hulgad. Turingi masin on struktuur, käsitlemaks kontekstist sõltuvate ja kitsendusteta fraasistruktuuri grammatikate süntaksanalüüsi. Selle lahendusvust. See on üleüldine arvuti mudel, millega eelkõige analüüsitakse lahenduvust. Lõpmatu lint diskreetsete pesadega. Lugemis-kirjutamispea. Lõplik hulk olekuid. Programm ­ käskude hulk. Käsk ­ lindilt lugemine, siirdumine uude olekusse koos lugemispea liigutamise / kirjutamisega....

Teoreetiline informaatika
96 allalaadimist
thumbnail
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

Chomsky keelte klassifikatisioon: • kitsenduseta fraasistruktuuri keeled: α → β, kus α ja β on mis tahes lausevormid tähestikus V = Σ∪N; • KS keeled: α → β , kus α sisaldab vähemalt üht mitteterminali ja |α| <= |β|, v.a. S → ε; • KV keeled: A→β; • regulaarsed keeled: A→a ja A→aB. Turingi masina keeled on kõik kitsenduseta fraasistruktuuri keeled. On ka mitte-TM keeli. 16 Turingi masin ja registermasin . Lahenduvad ja rekursiivselt loenduvad hulgad. Turingi masina sisendiks on mõlemas suunas lõpmatu lint, millelt saab korraga lugeda 1 sümboli. See kirjutatakse ka üle kas siis selle sama v mõne muu sümboliga. Liikuda saab igal taktil kas 1 koht paremale, vasakule või jääda paigale. Kogu aeg on masinal mingi olek. Üks neist on lähteolek, lõppolekuid võib olla 0…n. Üleminekufunktisoon on nagu käsk: qa→rbD. Kui oled olekus q ja loed lindilt a, siis lähed olekusse r,...

Informaatika
79 allalaadimist


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