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

Bc. Matúš Šmýkala

Bakalářská práce

Comfortable description of regular languages in a web form

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.

Abstract:

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é prepínať. Regulárnu gramatiku a regulárny výraz je potrebné zadať taktiež v tejto syntaxi. Syntaktická správnosť textu je appletom priebežne kontrolovaná.

Klíčová slova

regulárny jazyk, konečný automat, regulárna gramatika, regulárny výraz, applet

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 18. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2015
• Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
• Oponent: prof. RNDr. Jiří Barnat, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika