Zpět na vyhledávání

Bc. Miroslav Franc

Bachelor's thesis

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

Webový formulář pro minimalizaci nedeterministických konečných automatů
Abstract:
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.
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 4. 1. 2007
Identifier: https://is.muni.cz/th/f4hxz/

Thesis defence

  • Date of defence: 9. 2. 2007
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution