Vlastnosti konečných automatů a jejich přechodových monoidů – Bc. Miroslav Chodil
Bc. Miroslav Chodil
Bachelor's thesis
Vlastnosti konečných automatů a jejich přechodových monoidů
Properties of finite automata and of their transition monoids
Anotácia:
Práca sa zaoberá korešpondenciami medzi triedami konečných deterministických automatov a triedami prechodových pologrúp (monoidov).Abstract:
We study correspondences between classes of deterministic finite automata and classes of transition semigroups (monoids).
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 23. 5. 2016
Identifikátor:
https://is.muni.cz/th/jz845/
Obhajoba závěrečné práce
- Obhajoba proběhla 23. 6. 2016
- Vedúci: doc. Mgr. Michal Kunc, Ph.D.
- Oponent: Mgr. Tomáš Zábojník
Citační záznam
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
Hierarchie regulárních jazyků
Mária Svoreňová -
Srovnání implementačních strategií DFA
Marek Balgar -
Generování Content Adressable Delayed DFA z regulárních výrazů
Jan Hammer