The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies – Mgr. Jana Volaříková, Ph.D.
Mgr. Jana Volaříková, Ph.D.
Disertační práce
The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies
The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies
Anotace:
Práce se věnuje problému omega-reducibility pseudovariet uspořádaných monoidů odpovídajících stupňům zřetězovacích hierarchií regulárních jazyků. Pseudovarieta uspořádaných monoidů V se nazývá omega-reducibilní, jestliže pro každý konečný monoid M a pro každou nerovnost pseudoslov platnou ve V platí, že existuje nerovnost omega-slov, která je rovněž platná ve V a má stejný "obtisk" v M. V práci je …víceAbstract:
We deal with the question of the omega-reducibility of pseudovarieties of ordered monoids corresponding to levels of concatenation hierarchies of regular languages. A pseudovariety of ordered monoids V is called omega-reducible if, given a finite monoid M, for every inequality of pseudowords that is valid in V, there exists an inequality of omega-words that is also valid in V and has the same "imprint …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 6. 12. 2023
Identifikátor:
https://is.muni.cz/th/jgpeg/
Obhajoba závěrečné práce
- Obhajoba proběhla 16. 2. 2024
- Vedoucí: doc. Mgr. Ondřej Klíma, Ph.D.
- Oponent: Prof. Dr. Karl Auinger, Assoc. Prof. Alfredo Manuel Gouveia da Costa
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, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaDoktorský studijní program / obor:
Matematika a statistika / Algebra, teorie čísel a matematická logika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.