Webový simulátor Turingova stroje

Dominik Jochec

Bakalářská práce

Turing Machine Web Simulator

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
• Oponent: prof. RNDr. Jiří Barnat, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Umělá inteligence a zpracování přirozeného jazyka