Bakalářská práce

Webový simulátor Turingova stroje

Turing Machine Web Simulator

Dominik Jochec
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
Zadání práce
Cílem práce je naprogramovat webový simulátor Turingova stroje, který umožní vytvořit, uložit, nahrát a simulovat Turingovy stroje na zadaném vstupu. Simulátor by měl podporovat deterministické, nedeterministické jedno- i vícepáskové Turingovy stroje. Součástí práce bude i vytvoření ukázkové sady Turingových strojů různých typů. Nástroj bude postaven na technologiích HTML5 a Javascript.
Administrativní informace
Práce zkontrolována:
23. 5. 2019 01:17, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Plný text práce
1,4 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2019
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Strejček, Ph.D., učo 3366
KTP FI MU

Oponent

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Literatura

  • ČERNÁ, Ivana; Mojmír KŘETÍNSKÝ a Antonín KUČERA. Formální jazyky a automaty I. Elportál. Brno: Masarykova univerzita, 2006. ISSN 1802-128X.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.