Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Končni avtomati
Luka Viktor Rogač, Aleksander Malnič, Matej Zapušek
Diplomsko delo
Oznake: končni avtomat;regularni izraz;regularni jezik;animiran prikaz procesiranja končnega avtomata;
V diplomskem delu je predstavljen formalni koncept jezika, kjer se seznanimo s pojmi, povezanimi s formalnim konceptom jezika in operacije nad jeziki. Neformalno in formalno spoznamo pojem končni avtomat ter si ogledamo podobnosti in razlike med determinističnim in nedeterminističnim končnim avtoma ...
Leto: 2015 Vir: Pedagoška fakulteta (UL PEF)
Neodločljivi problemi v teoriji izračunljivosti
Luka Viktor Rogač, Aleksander Malnič, Rok Požar
Magistrsko delo
Oznake: hierarhija avtomatov in jezikov;razpoznavni jeziki;odločljivi jeziki;problem zaustavitve Turingovega stroja;Postov korespodenčni problem;problem zaposlenega bobra;Hilbertov 10. problem;
V magistrskem delu je predstavljena hierarhija avtomatov in pripadajočih jezikov. Vpeljani so pojmi, povezani z razpoznavnimi in nerazpoznavnimi jeziki. Sledi nadaljnja vpeljava podrazreda razpoznavnih jezikov; to so odločljivi jeziki. S pomočjo odločljivih oziroma neodločljivih jezikov prevedemo in ...
Leto: 2017 Vir: Pedagoška fakulteta (UL PEF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: