Grafični vmesnik za Turingov stroj

PROSENC, BLAŽ (author), Robič, Borut (mentor)

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.

• Language: Slovenian
• Keywords: Turing, stroj, determinizem, nedeterminizem, grafični vmesnik
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2020
• PID: 20.500.12556/RUL-114726
• COBISS.SI-ID: 1538545859
• Publication date in RUL: 06.03.2020

Secondary language

• Language: English
• Title: Graphic interface for Turing automata

Abstract

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.

• Keywords: Turing, automata, deterministic, nondeterministic, graphical interface