Vlastnosti konečných automatů a jejich přechodových monoidů – Bc. Miroslav Chodil
Bc. Miroslav Chodil
Bakalářská práce
Vlastnosti konečných automatů a jejich přechodových monoidů
Properties of finite automata and of their transition monoids
Anotace:
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: angličtina
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
- Vedoucí: doc. Mgr. Michal Kunc, Ph.D.
- Oponent: Mgr. Tomáš Zábojník
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:
Informatika / Matematická informatika
Práce na příbuzné téma
-
Regulární jazyky, konečné automaty a konečné pologrupy
Martin Masař -
Hierarchie regulárních jazyků
Mária Svoreňová -
Generování Content Adressable Delayed DFA z regulárních výrazů
Jan Hammer -
Srovnání implementačních strategií DFA
Marek Balgar