Monoidy matic v algebraické teorii regulárních jazyků – Mgr. Karolína Malá
Mgr. Karolína Malá
Bakalářská práce
Monoidy matic v algebraické teorii regulárních jazyků
Monoids of matrices in algebraic theory of regular languages
Anotace:
Tématem této bakalářské práce je úvod do algebraické teorie regulárních jazyků a Schützenbergerův součin monoidů. V první a druhé kapitole jsou uvedeny některé potřebné definice z algebry jako např. monoid, homomorfismus, kongruence, polookruh a základní tvrzení o nich. Třetí kapitola se zabývá pojmy z teorie formálních jazyků a popisem regulárních jazyků pomocí konečných automatů a monoidů. Závěrečná …víceAbstract:
The main topic of this bachelor thesis is an introduction to the algebraic theory of regular languages and the Schützenberger product of monoids. In the first and the second chapters there are provided some definitions from algebra like monoid, homomorphism, congruence, semiring and basic observations. The third chapter deals with concepts from theory of formal languages. This chapter also provides …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 6. 2010
Identifikátor:
https://is.muni.cz/th/h73dn/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2010
- Vedoucí: doc. Mgr. Ondřej Klíma, Ph.D.
- Oponent: doc. RNDr. Libor Polák, CSc.
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, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Obecná matematika
Práce na příbuzné téma
-
Po částech testovatelné jazyky
Jana Bartoňová