Web Editor of Finite Automata

Bc. Patrícia Salajová

Bachelor's thesis

Abstract:

Cieľom práce je implemenovať editor pre zápis konečných automatov, regulárnych gramatík a výrazov, ktorý sa dá vložiť do odpovedníkov v IS MU. Editor umožnuje používateľom vytvárať konečné automaty v reprezentácii prechodového grafu a tabuľky prechodovej funkcie a prekladá ich do textovej reprezentácie v syntaxi vyhodnocovacej služby. Práca poskytuje potrebné teoretické znalosti, opisuje používanie editoru z pohľadu užívateľa a rieši použité technológie a dôležité časti implementácie. Súčasťou práce je aj vytvorenie skriptu slúžiaceho na vkladanie editoru do už existujúcich odpovedníkových sád.

Abstract:

The aim of this thesis is to implement an editor for describing finite automata, regular grammars and regular expressions, which can be inserted into ROPOT applications of IS MU. The editor allows users to create finite automata in transition diagram and transition table representations and converts them into a textual representation in the syntax of the evaluation service. The thesis provides the necessary theoretical background, a high-level description of the editor, and discusses used technologies and essential parts of the implementation. As a part of the thesis, a script for inserting the editor into ROPOT applications was also created.

Keywords

formal languages, finite automata, web application, e-learning, JavaScript, ROPOT

Language used: English

Date on which the thesis was submitted / produced: 25. 5. 2021

Thesis defence

• Date of defence: 30. 6. 2021
• Supervisor: doc. RNDr. Jan Strejček, Ph.D.
• Reader: prof. RNDr. Mojmír Křetínský, CSc.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics