Bakalářská práce

Pohodlné vkládání regulárních jazyků do webového formuláře

Comfortable description of regular languages in a web form

Matúš Šmýkala
Anotace

Cieľom práce je vytvorenie appletu slúžiaceho na vkladanie konečných automatov, regulárnych gramatík a regulárnych výrazov do odpovedníkov k predmetom, ktoré sa zaoberajú formálnymi jazykmi. Applet umožňuje vložiť konečný automat v reprezentácií prechodového grafu, tabuľky prechodovej funkcie alebo ako text v syntaxi vyhodnocovacej služby odpovedníkových otázok. Medzi týmito reprezentáciami je možné …více

Abstract

The aim of the thesis is to create an applet intended for insertion finite state machines, regular grammars and regular expressions to ROPOT of subjects dealing with formal languages. Applet allows users to insert finite state machine as graph, table representation or text in special syntax. Users can switch between these representations. Special syntax is used for inserting regular grammar and regular expression, too. Applet continuously checks if the inserted text is syntactically correct.

Zadání práce
Cílem práce je tvorba appletu, který 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. Applet by měl umožnit kreslit konečné automaty, popsat je tabulkou i textově v syntaxi služby vyhodnocující odpovědníkové otázky. Mezi různými druhy zápisu je možné průběžně přepínat. Applet si pamatuje rozmístění stavů v zápisu grafem a je také schopný automat zadaný tabulkou nebo textově nakreslit grafem tak, aby byl počet křížících se hran co možná nejmenší. Před odesláním formuláře applet přeloží automat do syntaxe vyhodnocovací služby. U textové reprezentace automatů i u regulárních gramatik a výrazů navíc applet v reálném čase kontroluje syntaxi. K výrobě appletu je možné použít již dříve vzniklé applety pro kreslení automatů a kontrolu syntaxe. Součástí práce je i výroba skriptu, který automaticky vloží applety do existujících sad odpovědníkových otázek (vhodné nastavení appletu se vždy odvodí od typu otázky).
Práce zkontrolována:
19. 5. 2015 11:32, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Jazyk práce
slovenština slovenština
Termín obhajoby
18. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Strejček, Ph.D., učo 3366
ITI 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. Brno: Masarykova univerzita, 2006, 159 s. Elportal. ISSN 1802-128X.

 
Název
Vložil
Vloženo
Práva
  • 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.