Zpět na vyhledávání

Bc. Miroslav Franc

Bakalářská práce

Webový formulář pro minimalizaci nedeterministických konečných automatů

Webový formulář pro minimalizaci nedeterministických konečných automatů
Anotace:
Cílem této práce bylo vytvořit java applet pro minimalizaci nedeterministických konečných automatů, potencionálně epsilon-kroky na minimální deterministické konečné automaty v kanonickém tvaru s volitelnou možností zobrazovat mezikroky výpočtu. Součástí práce je také menší databáze konečných automatů, na kterých si může každý aplikaci odzkoušet.
Abstract:
The goal of this work was to create java applet for minimizing nondeterministic finite automata with epsilon-trasitions to minimal deterministic finite automata in canonical form with optional ability to show partial results. I also included a small database of finite automata for demonstration so that everyone can test it.
 

Klíčová slova

konečný automat nedeterministický konečný automat deterministický konečný automat minimalizace minimální automat NFA DFA epsilon-krok stav nedosažitelný stav java applet swing
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 1. 2007
Identifikátor: https://is.muni.cz/th/f4hxz/

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

  • Obhajoba proběhla 9. 2. 2007
  • Vedoucí: 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