Hyperidentities of quasilinear clones on the three-element set. (Q483443)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hyperidentities of quasilinear clones on the three-element set.
scientific article

    Statements

    Hyperidentities of quasilinear clones on the three-element set. (English)
    0 references
    17 December 2014
    0 references
    A formula is called distinguishing two clones, whenever this formula is true in one of them but is false in the other. A function is called uncreative if the substitution of an arbitrary quasilinear function into it can not increase the number of essential variables. Otherwise, the function is creative. The clones of quasilinear functions on the set \(\{1,2,3\}\) with values in \(\{0,1\}\) are considered. In this paper distinguishing second order formula for every pair of nonisomorphic clones of quasilinear functions without creative function is found.
    0 references
    0 references
    0 references
    0 references
    0 references
    clones of quasilinear functions
    0 references
    hyperidentities
    0 references
    distinguishing formulae
    0 references
    term functions
    0 references
    0 references
    0 references