Clones with Nullary Operations
Author(s) -
Mike Behrisch
Publication year - 2014
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2014.02.002
Subject(s) - closure (psychology) , mathematics , clone (java method) , combinatorics , discrete mathematics , lattice (music) , computer science , biology , genetics , physics , gene , economics , acoustics , market economy
This article discusses clones with nullary operations and the corresponding relational clones, both defined on arbitrary sets. By means of two pairs of kernel and closure operators, the relationship between such clones and clones in the traditional sense, i.e. without nullary operations, is investigated, and in particular the latter type of clones is located in the lattice of all clones. Finally, the fundamental theorem characterising Galois closed sets w.r.t. an adjusted version of Pol – Inv as local closures of clones and relational clones, respectively, is proven in the more comprehensive setting
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom