Reference : A complete classification of equational classes of threshold functions included in clones
E-prints/Working papers : Already available on another site
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/11352
A complete classification of equational classes of threshold functions included in clones
English
Couceiro, Miguel []
Lehtonen, Erkko mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Schölzel, Karsten mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
2013
No
[en] The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by a finite number of such objects. In this paper, we investigate classes of threshold functions which arise as intersections of the class of all threshold functions with clones of Boolean functions, and provide a complete classification of such intersections in respect to whether they have finite characterizations. Moreover, we provide a characterizing set of relational constraints for each class of threshold functions arising in this way.
http://hdl.handle.net/10993/11352
http://arxiv.org/abs/1310.7041

There is no file associated with this reference.

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.