Webový simulátor Turingova stroje

Dominik Jochec

Bachelor's thesis

Turing Machine Web Simulator

Anotácia:

Práce se zabývá návrhem a implementací grafického simulátoru Turingova stroje, který běží ve webovém prohlížeči. Simulátor nabízí intuitivní ovládání skrze interaktivní uživatelské rozhraní. Vytvořené stroje má uživatel možnost sdílet ve formě souboru či webového odkazu. V simulátoru je možné simulovat deterministické, nedeterministické, jednopáskové či vícepáskové Turingovy stroje s jednosměrně nekonečnou páskou.

Abstract:

This thesis deals with the design and implementation of a graphical Turing machine simulator that runs in a web browser. The simulator offers intuitive controls via an interactive user interface. The machines made in this simulater can be shared in the form of a file, or via a direct link. This simulator can simulate deterministic, nondeterministic, single-tape and multi-tape Turing machines with a single-sided inifinite tape.

Kľúčové slová

webová aplikace, simulátor, Turingův stroj, JavaScript, HTML

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 22. 5. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2019
• Vedúci: doc. RNDr. Jan Strejček, Ph.D.
• Oponent: prof. RNDr. Jiří Barnat, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Artificial Intelligence and Natural Language Processing