20.500.12556/RUL-114726 Grafični vmesnik za Turingov stroj Graphic interface for Turing automata Diplomsko delo obravnava slabo razumevanje Turingovih strojev, opaženo pri sošolcih. K temu pomagajo slabi simulatorji, ki delovanja TS ne prikazujejo dobro, in neintuitivni načini njihovega programiranja. Problem neintuitivnih vmesnikov za programiranje Turingovih strojev rešimo s pomočjo grafičnega vmesnika, ki deluje podobno kot razhroščevalna orodja za programiranje, na primer Visual Studio, NetBeans IDE in drugi. Zadnji del izdelka diplomskega dela je tolmač nedeterminističnih TS, ki uporabnikom omogoča izvajanje nedeterminističnih TP. Uporabniku se prikažejo tisti koraki, ki jih nedeterministični TS ,,ugane" in prikazuje idealistično izvajanje nedeterminizma. The problem that the diploma thesis is trying to solve is poor understanding of Turing machines, noticed among my schoolmates. It is caused by poor simulators that don't show exact execution, and have an unintuitive way of programming them. The problem of unintuitive programming interfaces was solved by creating a graphic interface that functions in a similar manner to tools from debugging code like Visual Studio, NetBeans IDE and others. Last part of simulator is nondeterministic TS interpreter, which enables execution of nondeterministic TP. Simulator displays only the step, which was ,,guessed" by the nondeterministic TS and displays idealistic execution of nondeterminism. Turing stroj determinizem nedeterminizem grafični vmesnik Turing automata deterministic nondeterministic graphical interface true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-03-06 11:10:11 2020-03-06 11:10:15 2024-01-03 10:24:42 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 23595 1538545859 Prosenc_Blaz_-_Graficni_vmesnik_za_Turingov_stroj.pdf Prosenc_Blaz_-_Graficni_vmesnik_za_Turingov_stroj.pdf 1 8CE000E02D068FD81E83BB7E0F6DC94F 6b1daea38f761289f8bc1cfb81e058eda197aca76abd20f5936e479193c32b66 400f6f66-a1b8-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=126979 Fakulteta za računalništvo in informatiko 0 0 0