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
Jazyk práce
čeština čeština
Termín obhajoby
30. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Nikola Beneš, Ph.D., učo 72525
KPSK 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.