Zpět na vyhledávání

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íce
Abstract:
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
 

Klíčová slova

regulárny jazyk regulárna gramatika rgeulárny výraz konečný stavový automat ekvivalencia jazykov Java
 
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.

Citační záznam

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

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

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

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