Efektivní implementace algoritmů z teorie formálních jazyků – Mgr. Matej Lobodáš
Mgr. Matej Lobodáš
Bakalářská práce
Efektivní implementace algoritmů z teorie formálních jazyků
Effective implementation of Formal Language Theory Algorithms
Abstract:
The aim of this thesis is to creat java package, which implements structures and alogrithms for regular languages. Namely it is finite state automaton, regular grammar and regular expression. Implemented are methods for reading, writening, modifiing and storing in XML. In addition there are methods for transformation of representation of regular languages, minimization,kanonization and comparing of …víceAbstract:
Táto práca sa zaoberá vytvorením java balíka, ktorý implemetuje štruktúry a algoritmy pre reprezentácie regulárnych jazykov. Konkrétne to sú konečný automat(deterministický, nedeterministický,s epsilon-krokmi), regulárny výraz a regulárna gramatika. Implementované sú metódy na ich načítavanie, výpis, modifikáciu a uchovávanie v formáte XML. Ďalej sa venuje prevodu medzi jednotlivými reprezentáciami …více
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 2. 1. 2012
Identifikátor:
https://is.muni.cz/th/afoz3/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 1. 2012
- Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
- Oponent: prof. RNDr. Jiří Barnat, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika