Závěrečná práce: Bc. Jan Rychtář, učo 172967: Rozšiřitelný nástroj pro práci s formálními jazyky
Diplomová práce
Rozšiřitelný nástroj pro práci s formálními jazyky
An extendable tool for formal language processing
Bc. Jan Rychtář, učo 172967
Anotace
Cílem této práce je vytvořit softwarový nástroj pro práci z nejrůznějšími reprezentacemi formálních jazyků.
Abstract
The goal of this thesis is to design and implement a software tool for working with various representations of formal languages.
Zadání práce
Cílem je navrhnout softwarový nástroj pro práci s nejrůznějšími reprezentacemi formálních jazyků. Nástroj bude napsán v Javě, bude graficky orientovaný a bude snadno rozšiřitelný. Nástroj bude obsahovat objekty pro reprezentace regulárních a bezkontextových jazyků vyskytující se ve skriptech k předmětu IB005. Všechny tyto reprezentace bude možné vkládat, upravovat, zobrazovat, ukládat, načítat a tisknout. S formalizmy, které to umožňují, bude možné pracovat i v grafické či tabulkové podobě. Nástroj bude umožňovat snadno implementovat např. transformace jednotlivých reprezentací, operace (unární i binární) nad jazyky i algoritmy analyzující jazyky. Nástroj také umožní krokování algoritmů. Jako ukázkové budou v nástroji implementovány následující operace: odstranění epsilon-kroků, determinizace a minimalizace konečných automatů, paralelní synchronní kompozice konečných automatů a převod regulárních gramatik na konečné automaty a zpět. Dále bude zabudován i simulátor zásobníkových automatů. Součástí nástroje bude dokumentace obsahující i tutoriál k rozšiřování aplikace.
Práce zkontrolována:
31. 5. 2011 13:48, prof. RNDr. Jan Strejček, Ph.D., učo 3366
31. 5. 2011 13:48, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Jazyk práce
Termín obhajoby
30. 6. 2011
Práce byla úspěšně obhájena
Vedoucí
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.
Studijní program
Informatika
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Rozšíření nástroje JGAF
Mgr. Radek Gomola, učo 256769 -
Pokročilá internetová služba pro řešení rozhodnutelných problémů z oblasti bezkontextových jazyků
Bc. Daniel Pelíšek -
Pokročilá internetová služba pro řešení rozhodnutelných problémů z oblasti bezkontextových jazyků
Bc. Daniel Pelíšek -
Konsolidace nástroje JGAF
Mgr. Juraj Bielik -
Pokročilá internetová služba pro řešení rozhodnutelných problémů z oblasti regulárních jazyků
Mgr. Tomáš Pastirčák, učo 324693 -
Vizuální editor pro návrh GUI
Mgr. Marek Uličný -
3D prierezová rovina pre analýzu ľudských tvárí
Bc. Dominik Ráček -
Graphical User Interface for Modelling of Petri Nets
Mgr. Adam Vaňko
Název
Vložil
Vloženo
Práva




