Transformace bezkontextových gramatik

Mgr. Zuzana Krejčová

Bakalářská práce

Transformation of Context-Free Grammars

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

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masarykova univerzita

Fakulta informatiky

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