Pas de texte intégral
Eprint diffusé à l'origine sur un autre site (E-prints, Working papers et Carnets de recherche)
A complete classification of equational classes of threshold functions included in clones
Couceiro, Miguel; LEHTONEN, Erkko; SCHÖLZEL, Karsten
2013
 

Documents


Texte intégral
Aucun document disponible.

Envoyer vers



Détails



Résumé :
[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.
Disciplines :
Mathématiques
Auteur, co-auteur :
Couceiro, Miguel
LEHTONEN, Erkko ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
SCHÖLZEL, Karsten ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Langue du document :
Anglais
Titre :
A complete classification of equational classes of threshold functions included in clones
Date de publication/diffusion :
2013
Disponible sur ORBilu :
depuis le 19 novembre 2013

Statistiques


Nombre de vues
105 (dont 3 Unilu)
Nombre de téléchargements
0 (dont 0 Unilu)

Bibliographie


Publications similaires



Contacter ORBilu