Weighted Clones

Abstract

Weighted clones Azza Gaysin January 3, 2018 Abstract In this thesis we fully describe the structure of all binary parts of weighted clones over the Boolean clones generated by one of the semilattice operations and one or two of the constant operations. We also give a complete description of all atomic and maximal weighted clones over these clones. Keywords: Relational clones, VCSP, Weighted clones 1

Vážené klony Azza Gaysin 3. ledna 2018 Abstrakt V této práce kompletně popisujeme strukturu všech binárních částí vážených klonů nad booleovskými klony generovanými jednou z polosva- zových operací a jednou nebo dvěma konstantními operacemi. Rovněž po- skytujeme úplný popis všech atomických a maximálných vážených klonů nad těmito klony. Klíčová slova: Relační klony, Vážené klony, VCSP 1