Bakalářská práce

Finite Automata Design and Simulation Tool

Martin Tišš
Anotace

Konečné automaty predstavujú základné stavebné prvky teoretickej informatiky, no ich abstraktná povaha často prináša značné výzvy pri výučbe a ladení. Táto práca predstavuje návrh a implementáciu modernej webovej platformy Automata Visualizer, ktorá prepája abstraktnú teóriu s praktickým využitím. Platforma poskytuje komplexné prostredie pre interaktívny grafický návrh a prevod regulárnych výrazov …více

Abstract

Finite automata are fundamental components of theoretical computer science, yet their abstract nature often poses significant pedagogical and debugging challenges. This thesis presents the design and implementation of the Automata Visualizer, a modern web-based platform that bridges the gap between abstract theory and practical application. The platform provides a comprehensive environment for interactive …více

Zadání práce
The student will propose and develop an application that will allow to design and debug finite state automata, specifically:
  • design an automaton,
  • transformation of automaton using the standard algorithms,
  • simulate the function of automaton.
The text of the thesis will contain:
  • design of the application using the standard software engineering methodology,
  • selection of tools used to implement the application,
  • evaluation of how the resulting application fulfil the requirements and the user friendliness of application.
The electronic appendices will contain:
  • deployed web version of the application with API description,
  • application sources and deployment process step-by-step description,
  • data acquired during application testing.
The thesis is available under MIT license.
Práce zkontrolována:
22. 5. 2026 05:42, Mgr. Luděk Bártek, Ph.D., učo 2154
Jazyk práce
angličtina angličtina
Termín obhajoby
26. 6. 2026
Práce byla úspěšně obhájena

Vedoucí

Mgr. Luděk Bártek, Ph.D., učo 2154
KPSK FI MU

Oponent

Ing. Lukáš Grolig, učo 325217
KPSK FI MU

Masarykova univerzita Fakulta informatiky
Plán
Programování a vývoj aplikací
  • 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.