[en] The following result has been shown recently in the form of a dichotomy:
For every total clone $C$ on $\2 := \{0,1\}$, the set $\intervalD{C}$ of all partial clones on $\2$
whose total component is $C$, is either finite or of continuum cardinality. In this paper we show
that the dichotomy holds, even if only strong partial clones are considered, i.e., partial clones
which are closed under taking subfunctions:
For every total clone $C$ on $\2$, the set $\intervalStr{C}$ of all strong partial clones on $\2$
whose total component is $C$, is either finite or of continuum cardinality.
Disciplines :
Mathématiques
Auteur, co-auteur :
SCHÖLZEL, Karsten ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Dichotomy on intervals of strong partial Boolean clones
