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
Abstract:
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).
Language used: English
Date on which the thesis was submitted / produced: 23. 5. 2016
Identifier:
https://is.muni.cz/th/jz845/
Thesis defence
- Date of defence: 23. 6. 2016
- Supervisor: doc. Mgr. Michal Kunc, Ph.D.
- Reader: Mgr. Tomáš Zábojník
Citation record
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
Regulární jazyky, konečné automaty a konečné pologrupy
Martin Masař -
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