This report discusses clones with nullary operations and the corresponding relational clones, both defined on arbitrary non-empty sets. The relationship between such clones and clones in the usual sense, i.e. without nullary operations, is investigated, and in particular the latter type of clones is located in the lattice of all clones. By means of two pairs of kernel and closure operators, a framework is developed that allows to transfer statements about usual clones to statements about clones with nullary constants. In this respect, familiar operators and constructions from clone theory, like the operators Pol and Inv, the closure operators belonging to the clone lattices, and the different variants of local closure operators on sets of relations and operations, respectively, are translated from the usual setting to the more general one and vice versa. The applicability of the presented machinery is demonstrated using the example of the theorem characterising Galois closed sets w.r.t. Pol-Inv as local closures of clones and relational clones, respectively.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:27349 |
| Date | 09 December 2013 |
| Creators | Behrisch, Mike |
| Publisher | Technische Universität Dresden |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | doc-type:workingPaper, info:eu-repo/semantics/workingPaper, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | urn:nbn:de:bsz:14-qucosa-100659, qucosa:26311 |
Page generated in 0.0019 seconds