Transformace bezkontextových gramatik

Mgr. Zuzana Krejčová

Bachelor's thesis

Transformation of Context-Free Grammars

Anotácia:

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 on it and their solutions. It describes options and functions offered by the application, user interface and possible future development.

Kľúčové slová

Bezkontextová gramatika, CFG, Java, XML, Bison, LaTeX

Jazyk práce: Czech

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

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

• Obhajoba proběhla 24. 6. 2011
• Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics