The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies – Mgr. Jana Volaříková, Ph.D.
Mgr. Jana Volaříková, Ph.D.
Doctoral thesis
The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies
The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 6. 12. 2023
Identifier:
https://is.muni.cz/th/jgpeg/
Thesis defence
- Date of defence: 16. 2. 2024
- Supervisor: doc. Mgr. Ondřej Klíma, Ph.D.
- Reader: Prof. Dr. Karl Auinger, Assoc. Prof. Alfredo Manuel Gouveia da Costa
Citation record
ISO 690-compliant citation record:
VOLAŘÍKOVÁ, Jana. \textit{The omega-reducibility of pseudovarieties of ordered monoids in concatenation hierarchies}. Online. Doctoral theses, Dissertations. Brno: Masaryk University, Faculty of Science. 2023. Available from: https://theses.cz/id/glshw1/.
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, Přírodovědecká fakultaMasaryk University
Faculty of ScienceDoctoral programme / field:
Mathematics and Statistics / Algebra, Number Theory and Mathematical Logic
Theses on a related topic
- No theses on a related topic available.