Bakalářská práce

Transformace bezkontextových gramatik

Transformation of Context-Free Grammars

Zuzana Krejčová
Anotace

Tato práce se zabývá tvorbou desktopové aplikace pro práci s bezkontextovými gramatikami. Textová část práce představuje hlavní body teorie formálních jazyků a blíže se zabývá bezkontextovými gramatikami, zejména jejich transformacemi. Podává přehled o technologiích a nástrojích použitých při vývoji této aplikace a věnuje se problémům, které při práci bylo nutné vyřešit, a jejich řešením. Popisuje možnosti a funkce aplikace, uživatelské rozhraní i další možnosti vývoje.

Abstract

This thesis deals with the creation of a desktop application working with context-free grammars. The text part of the thesis introduces main points of formal language theory and deals with context-free grammars more closely, especially their transformations. It gives an overview of technologies and tools used for development of the application and follows problems that needed to be solved while working …více

Klíčová slova
Bezkontextová gramatika CFG Java XML Bison LaTeX
Zadání práce
Cílem projektu je vybudovat grafickou desktopovou aplikaci, která umožní zadávání a editaci bezkontextových gramatik. Dále aplikace umožní uživateli realizovat transformace bezkontextových gramatik, které jsou součástí výuky předmětů IB005 a IB102 na FI.Jmenovitě se jedná o transformace odstranění epsilon pravidel, eliminace jednoduchých pravidel, výpočet redukované gramatiky, vlastní gramatiky, odstranění přímé a nepřímé levé rekurze a transformace gramatiky do Chomského a Greibachové normální formy. Aplikace by měla být uzpůsobena jako pedagogická pomůcka, měla by zejména umožnit nahlédnout uživateli na jednotlivé makrokroky realizovaných transformací a zobrazit hodnoty pomocných proměnných použitých v jednotlivých algoritmech. Součástí práce je i vytvoření menší databáze bezkontextových gramatik. Předpokládaný jazyk implementace je JAVA.
Administrativní informace
Práce zkontrolována:
23. 5. 2011 16:45, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Plný text práce
536,8 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Oponent

prof. RNDr. Jan Strejček, Ph.D., učo 3366
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Zuzana Krejčová FI B-AP BcAP nrvul/8
Krejčová, Z.
21. 5. 2011
Složky
LaTeX - zdrojové soubory src/1
Krejčová, Z.
22. 5. 2011
Soubory
Anotace anglicky annotation_english.txt
Krejčová, Z.
21. 5. 2011
Anotace česky annotation.txt
Krejčová, Z.
21. 5. 2011
Klíčová slova keywords.txt
Krejčová, Z.
21. 5. 2011
Plný text práce bakalarka.pdf
Krejčová, Z.
22. 5. 2011
Posudek oponenta posudek_krejcova2011.pdf
Strejček, J.
13. 6. 2011
Výsledná aplikace bak_transformace.jar
Krejčová, Z.
22. 5. 2011

  • 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.