Bakalářská práce

Web Editor of Finite Automata

Patrícia Salajová
Anotace

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 …více

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 …více

Zadání práce
Cílem práce je vytvořit nový editor, který lze vložit do webové stránky a umožní studentům pohodlněji vkládat konečné automaty, regulární gramatiky a regulární výrazy do odpovědníků v ISu. Editor by měl umožnit kreslit konečné automaty nebo je popsat tabulkou a průběžně je převádí do textového reprezetnace služby vyhodnocující odpovědníkové otázky. Mezi různými druhy reprezentace je možné průběžně přepínat. U textové reprezentace regulárních gramatik a výrazů navíc editor v reálném čase kontroluje syntaxi. Editor bude napsaný v javascriptu pod vhodnou open-source licencí a jeho zdrojový kód bude umístěný na vhodném serveru (např. github). Oproti stávající verzi editoru by mělo dojít k těmto změnám:
  • editor bude přepsaný, kód bude lépe čitelný, dokumentovaný a nebude obsahovat chybu aktuálního editoru, který při průběžném ukládání a načítání odpovědníku občas ztrácí části automatu,
  • editor bude ergonomičtější a estetičtější,
  • editor bude obsahovat nápovědu,
  • editor bude podporovat lokalizaci a již při odevzdání bude obsahovat češtinu i angličtinu,
  • editor si bude pamatovat rozložení stavů a tvar hran (a bude jej ukládat do a načítat z textové reprezentace),
  • studentka prozkoumá možnosti napojení editoru na odpovědníkové otázky a implementuje nejvhodnější napojení podporující nový vzhled odpovědníků, více editorů na jedné stránce apod.
Součástí práce je i výroba skriptu, který automaticky vloží editor do existujících sad odpovědníkových otázek (vhodné nastavení editoru se vždy odvodí od typu otázky).
Práce zkontrolována:
27. 5. 2021 12:29, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2021
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

prof. RNDr. Mojmír Křetínský, CSc., učo 631
KTP FI MU

Konzultant

RNDr. Vladimír Štill, Ph.D., učo 373979
KPSK FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
  • 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.