Number of the records: 1  

Základy teorie klonů na konečných množinách

  1. Title statementZáklady teorie klonů na konečných množinách [rukopis] / Matěj Vaculík
    Additional Variant TitlesZáklady teorie klonů na konečných množinách
    Personal name Vaculík, Matěj (dissertant)
    Translated titleBasics of clone theory on finite sets
    Issue data2021
    Phys.des.39
    NoteVed. práce Radomír Halaš
    Oponent Zbyněk Kurač
    Another responsib. Halaš, Radomír (thesis advisor)
    Kurač, Zbyněk, (opponent)
    Another responsib. Univerzita Palackého. Katedra algebry a geometrie (degree grantor)
    Keywords klon * množina * funkce * agregační klon * skoro-identická funkce * clone * set * function * aggregation clone * near-unanimity function
    Form, Genre diplomové práce master's theses
    UDC (043)378.2
    CountryČesko
    Languagečeština
    Document kindPUBLIKAČNÍ ČINNOST
    TitleMgr.
    Degree programNavazující
    Degree programMatematika
    Degreee disciplineDiskrétní matematika
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00265781-189577824.pdf13417.7 KB16.06.2021
    PosudekTyp posudku
    00265781-ved-899108411.xlsxPosudek vedoucího
    00265781-opon-350635790.pdfPosudek oponenta

    Cílem práce je stručně shrnout základní poznatky teorie klonů na konečných množinách a ukázat některé konkrétní problémy zde řešené. Definujeme klon na konečné množině jako určitou množinu funkcí a popisujeme základní vlastnosti klonů. Dále se podrobněji věnujeme klonům na dvouprvkové množině, které tvoří strukturu zvanou Postův svaz. Následuje kapitola o generující množině funkcí agregačního klonu na částečně uspořádané množině. Na závěr přibližujeme postup hledání skoro-identické funkce na konkrétní částečně uspořádané množině, což dokazuje, že agregační klon na této konkrétní částečně uspořádané množině je konečně generovaný.The aim of this work is to give a brief introduction to the theory of clones on finite sets and present some problems of this theory. We define a clone on finite set as a collection of functions with certain properties. In the next chapter we describe clones on a two-element set that form a lattice known as a Post lattice. The fourth chapter is focused on binary generating sets of binary functions of the idempotent aggregation clone. Finally, the last chapter is devoted to searching of near-unanimity functions on a specific partially ordered set, which proves the fact, that the respective clone is finitely generated.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.