Original title: Minionová jádra klonů
Translated title: Minion Cores of Clones
Authors: Kapytka, Maryia ; Barto, Libor (advisor) ; Zhuk, Dmitrii (referee)
Document type: Master’s theses
Year: 2023
Language: eng
Abstract: [eng] [cze]
This thesis provides a classification of the minion homomorphism preordering and minion cores within a class of multi-sorted Boolean clones. These clones can be described as those clones defined on the set {0, 1}k = {0, 1} × {0, 1} × · · · × {0, 1}, where the clone operations act component-wise on the k-tuples, which are determined by multi-sorted unary or binary relations. The second chapter of this thesis focuses on presenting the key findings. We introduce specific minion cores and establish the preordering among them. Furthermore, we prove that each clone falling under the aforementioned type is equivalent to one of these minion cores. Tato práce poskytuje klasifikaci minionových homomorfismu a minonových jáder v rámci třídy vícesortových booleovských klonů. Tyto klony lze popsat jako klony definované na množině {0, 1}k = {0, 1} × {0, 1} × · · · × {0, 1}, kde klonové operace působí po složkách na k-ticích, které jsou určeny vícesortovými unárními nebo binárními relacemi. Druhá kapitola této práce se zaměřuje na prezentaci klíčových výsledků. Zavádíme určitá minionová jádra a stanovujeme jejich uspořádání. Dále dokazu- jeme, že každý klon výše uvedeného typu je ekvivalentní jednomu z těchto min- ionových jader.
Keywords: universal algebra|minion|multi-sorted Boolean clone|minion homomorphism; univerzální algebra|minion|vícesortový booleovský klon|minionový homomorfismus

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/184141

Permalink: http://www.nusl.cz/ntk/nusl-534611


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses